我正在开发一个项目（使用 NetBeans 的 java），该项目在某些时候需要处理地图数据。我有整个英国的 Esri 形状文件，需要使用 geoHash创建一维索引，因为效率是我项目中的一个重要因素。由于我需要搜索距离，我将使用Morton ordering。然而问题在于，对赤道两侧的近点进行地理哈希处理会导致哈希索引没有公共前缀，这反过来又会扰乱我在二叉搜索树中的邻近搜索。
有没有任何机构有这样做的巧妙方法？我有一种方法可以为英国的所有点添加偏移量，但这种解决方案的可扩展性并不好。我知道 MongoDb 正在使用 geoHash 并且仍在进行邻近搜索，所以应该已经实现了。