Geohashing的优势

Question

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

Answer 1

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