地理坐标的空间索引？

Question

什么样的数据结构可用于在一大组地理坐标中进行有效的最近邻搜索？对于像R-Trees这样的"常规"空间索引结构,我假设有平面坐标,我看到两个问题(还有其他我忽略了吗？):

• 在极点和国际日期线的环绕
• 极点附近的距离失真

如何允许这些因素？我猜第二个可以通过转换坐标来补偿.可以修改R树以考虑环绕吗？还是有专门的地理空间索引结构？

Answer 1

看看Geohash。

另外，为了补偿环绕，只需使用不是一棵而是三个正交 R 树，这样地球表面上就不存在使得所有三棵树在该点都有环绕的点。然后，如果两个点根据这些树中的至少一棵接近，则它们是接近的。