找到最近的邻居/纬度和经度

Question

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

我的应用程序的输入将是纬度和经度，可能或许多不精确lat和长存储在DB中。我需要在输入纬度和经度的帮助下从表格中找到最近的城市信息。任何帮助都非常感谢。

java中是否有最近邻居实现可用 要么 SQL来处理这个

Answer 1

您可以使用KD-Tree：

KDTree Implementation in Java

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