So berechnen Sie Entfernungen zwischen den Koordinaten EFFIZIENT in Oracle

Verwendung eines besseren Algorithmus. Statt der Berechnung die tatsächliche euklidische Distanz, welche ein Quadrat-Wurzel Berechnung, machen Sie Ihre Auswahl auf der linearen Strecke, die erfordert, dass nur die Subtraktion und addition. I. e. wenn Ihr Punkt ist bei (10, 10) und dem radius 5, wählen Sie alle Orte mit Punkte innerhalb des Quadrats gebildet durch (10 +/- 5, 10 +/- 5).

Diese fangen eine kleine Anzahl von false-positives in den Ecken des Platzes. Beseitigen Sie diese durch die überprüfung der Ergebnisse in Ihrer Anwendung durch die Berechnung der richtigen euklidischen Abstand.

InformationsquelleAutor JSBձոգչ

Ein paar Vorschläge, wenn Sie nicht bereits tun Sie...

1. Da die Haversine Berechnung erfordert die Winkel im Bogenmaß, wenn Sie die Speicherung von Längen-und Breitengrad in Grad, fügen Sie ein paar von Spalten und vorausberechnen der radian-äquivalente. Mehr allgemein, pre-compute-Werte in die Funktion, die Sie für die Formel ein, und speichern Sie Sie.

2. Überlegen mit eine einfachere Funktion zu beseitigen, Punkte, die auch außerhalb des radius, läuft die Haversine-Funktion nur auf diejenigen, die mögliche übereinstimmungen auf der Grundlage der einfachere Funktion. Für Abschlüsse, die Sie nutzen könnten SQRT( (69.1*dLat)² + (53*dLong)²) ) und verwenden Sie einige fudge-Faktor (10%). Führen Sie Ihre Haversine Berechnung nur auf die Punkte, die mit der gröberen approximation, wenn Sie brauchen, besser als das, was die einfachere Berechnung ermöglicht.

InformationsquelleAutor tvanfosson

Ist die "bestimmte Distanz" etwas konstant? IE sind Sie immer auf der Suche nach "alle Punkte innerhalb von 1 Meile" oder den radius ändern?

Welchen Anteil der Datensätze, die Sie erwarten, um wieder in jede Abfrage? 10%? .10%?

Wenn Sie immer den gleichen radius haben, bauen Sie ein raster aus Quadraten mit der gleichen Länge wie der radius. Weisen Sie jedem eine Liste von benachbarten Quadraten. Jeder Punkt wird wissen, was Platz ist, von dem können Sie eine Liste der alle benachbarten Quadrate. Führen Sie dann die Berechnung nur auf die Punkte, die in diesen Feldern. Dies ist ähnlich wie die anderen Antworten aufgetaucht, aber Sie werden schneller, weil der linearen Berechnungen sind angenähert in einem indizierten lookup eher als berechnet, zwischen jedem Punkt.

Sogar mit einem Variablen radius, Sie können weiterhin die oben genannten, aber Sie haben, um zu berechnen, wie viele 'Nachbarn' zu gehören. Diese sind nur möglich, wenn Sie erwarten sind, erhalten Sie nur einen kleinen Teil der insgesamt von jeder einzelnen Abfrage.

InformationsquelleAutor David Oneill

Approximate distance in miles:

sqrt(x * x + y * y) 
where x = 69.1 * (lat2 - lat1) and y = 53.0 * (lon2 - lon1)

Bekommen Sie ein viel genaueres Ergebnis... wenn Sie den 53.0 Magische Zahl... zu berücksichtigen auch die änderung in der Breite. (Nach und nach kleiner, während Sie bei der Bewegung in Richtung der Pole.)

Hat jemand das magic-Magische Formel?

InformationsquelleAutor Sally