查找最近的鄰居/經度

Question

我有一張表（DB2數據庫），其中包含城市信息和相應的經緯度以及與該城市有關的許多其他信息。我的要求是：

輸入到我的應用程序將是緯度和經度，可能或許多不是精確緯度和長時間存儲在數據庫中。我需要藉助輸入的緯度和經度從表格中找到最近的城市信息。任何幫助，高度讚賞。

有沒有在Java中可用此 或 SQL來處理最近的鄰居實現這個

Answer 1

您可以使用KD樹：

KDTree Implementation in Java

在SQL中，你可以畢達哥拉斯找到，然後按照與給定點的距離排序，但這可能不會非常有效。