地理坐标的空间索引？

Question

哪种数据结构可用于大量地理坐标中的有效最近邻搜索？对于像R-Trees这样的“常规”空间索引结构，我假设有平面坐标，我看到两个问题（还有其他我忽略了吗？）：

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

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

Answer 1

看看Geohash。

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