java - 有地理散列集合吗？

Question

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

有没有更有效的方法来做到这一点？像地理索引集合？我知道 mongodb 是为 db 做的，但如果它存在，我需要像“GeoHash”这样的东西。

Answer 1

(1) 使用 GeoHashing参见此处的描述，并使用geohash-java 之类的库将每个点转换为哈希。

(2) 使用前缀字符串搜索找出离目标点最近的点。

但是，请注意，比较将是近似的（一些靠近的点可能有完全不同的 geohashes）。