Geohashing的优点

时间:2013-08-09 17:43:28

标签: geohashing

有人可以解释使用geohashing的积极因素吗? 为什么不将地图拆分成某个大小的正方形,每个正方形都有x,y索引,我们可以保留从正方形索引到其中数据的映射。通过这种方式,可以更轻松地在某个区域中查找数据或进行k最近查询。

1 个答案:

答案 0 :(得分:0)

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