查找最近的邻居/经纬度

Question

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

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

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

Answer 1

您可以使用 KD-Tree：

KDTree Implementation in Java

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