是否有地理哈希集合？

Question

我有一个很大的阵列，有很多地理定位线。当我想获得具有给定半径的给定点附近的所有点时，我将遍历所有列表并检查它。

这样有更有效的方法吗？喜欢地理索引收集？ 我知道mongodb是为db做的，但如果它存在的话，我需要像“GeoHash”那样的内容。

Answer 1

（1）使用GeoHashing see description here，并使用geohash-java等库将每个点转换为哈希值。

（2）使用前缀字符串搜索找出哪些点最接近目标点。

但是，请注意比较是近似的（一些靠近的点可以有完全不同的地理位置）。