Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
有人可以解释使用地理哈希的好处是什么吗?为什么不将地图分割成一定大小的正方形,每个正方形都有 x,y 索引,我们可以保留从正方形索引到其中数据的映射。这样更容易在某个区域查找数据或进行 k-最近查询。
Geohashing 允许任意精度。您可以对一个象限进行地理散列,然后搜索散列象限内的所有点。如果我的阅读是正确的,这应该在恒定时间内返回一个哈希表 [O(1)]。索引地图是不灵活的。如果要搜索一个象限的子空间或两个相邻象限的一部分,则必须再次搜索所有数据,除非您已对每个象限中的数据进行了排序,这将是线性时间 [O(n)]。