geohashing - 地理哈希的优势

Question

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

Answer 1

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