最近隣/緯度と経度を見つける

Question

私は、都市情報とそれに対応する緯度と経度とその都市に関する多くの他の情報を持つテーブル（DB2データベース）を持っています。私の要件は次のとおりです。

私のアプリケーションへの入力は、緯度と経度がDBに正確に緯度や経度で格納されている場合があります。私は入力緯度と経度の助けを借りて、テーブルから最寄りの都市情報を見つける必要があります。どんな助けも高く評価されます。

あなたがKDツリーを使用することができ、この

Answer 1

を処理するために、この または SQLで使用可能なJavaでの最近傍の実装があります：

KDTree Implementation in Java

SQL、あなたは可能性がピタゴラスの中に与えられた点からの距離を見つけて、次に並べることができますが、これはあまり効率的ではありません。