Finden Sie den nächsten Nachbarn/Längen- und Breitengrad

Question

Ich habe eine Tabelle (DB2-Datenbank) mit Stadtinformationen und entsprechenden Breiten- und Längengrad und viele andere Informationen in Bezug auf die Stadt. Meine Anforderung ist:

Eingabe zu meiner Anwendung wird Breite und Länge sein, die oder viele nicht genau lat sein und lange in DB gespeichert werden. Ich muss die nächstgelegene Stadt-Informationen aus der Tabelle mit Hilfe von Eingabe Breite und Länge finden. Jede Hilfe wird sehr geschätzt.

Gibt es eine nächste Nachbar Implementierung in Java für diesen oder SQL diesen

Answer 1

zu handhaben Sie einen KD-Baum verwenden:

KDTree Implementation in Java

Innerhalb SQL, man kann Pythagoras Finde und ordne danach die Entfernung von einem gegebenen Punkt, aber dies wäre wahrscheinlich nicht sehr effizient.