查找最近的邻居/经度

Question

我有一张表（DB2数据库），其中包含城市信息和相应的经纬度以及与该城市有关的许多其他信息。我的要求是：

输入到我的应用程序将是纬度和经度，可能或许多不是精确纬度和长时间存储在数据库中。我需要借助输入的纬度和经度从表格中找到最近的城市信息。任何帮助，高度赞赏。

有没有在Java中可用此 或 SQL来处理最近的邻居实现这个

Answer 1

您可以使用KD树：

KDTree Implementation in Java

在SQL中，你可以毕达哥拉斯找到，然后按照与给定点的距离排序，但这可能不会非常有效。