寻找最近的10个地理坐标

Question

我有1M个地理坐标分散在美国各地。我想从特定的地理坐标中找到10个最接近的地理坐标。一种方法是找到所有地理坐标之间相对于给定坐标的距离，但这在计算上会很昂贵。我想要一些可以在几秒钟内搜索到的东西。 我可以使用KNN吗？

Answer 1

如果可以选择使用具有空间支持的数据库，请将1M点放入表中并在其上创建空间索引。然后，您可以针对使用索引优化的表运行查询。

如果没有选择使用具有空间支持的数据库，则可以在自己的代码中实现空间索引逻辑。不幸的是，它很复杂。这是指向各种spatial index approaches的Wiki链接。