geoHash -ing用于赤道两侧的近点

时间:2013-05-08 13:08:48

标签: java mongodb shapefile geohashing

我正在开发一个项目(使用NetBeans的java),它在某些时候需要处理地图数据。 我有整个英国的Esri形状文件,需要使用geoHash创建一维索引,因为效率是我项目中的一个重要因素。由于我需要搜索距离,我将使用Morton ordering。然而问题是,赤道两侧的闭合点的地理位置可能导致没有共同前缀的哈希索引,这反过来会扰乱我的二分搜索树中的邻近搜索。

有没有任何机构有这样做的简洁方法?我有一种方法是为Uk中的所有点添加一个偏移量,但这个解决方案不是很好的可扩展性。我知道MongoDb正在使用geoHash并且仍在进行邻近搜索,所以应该已经实现了。

0 个答案:

没有答案