地理哈希的优势

Question

有人能解释一下使用 geohashing 有什么好处吗？ 为什么不将地图分割成一定大小的正方形，每个正方形都有 x,y 索引，我们可以保留从正方形索引到其中数据的映射。这样可以更轻松地查找某个区域的数据或进行 k-最近查询。

Answer 1

地理哈希允许任意精度。您可以对一个象限进行地理散列，然后搜索散列象限内的所有点。如果我的阅读是正确的，这应该在恒定时间内返回一个哈希表 [O(1)]。索引地图是不灵活的。如果要搜索一个象限的子空间或两个相邻象限的一部分，则必须再次搜索所有数据，除非您已对每个象限中的数据进行了排序，这将是线性时间 [O(n)]。