Heim > Datenbank > MySQL-Tutorial > Hauptteil

Wie kann die Haversine-Formel die Suche nach Orten in der Nähe in einer Datenbank optimieren?

Patricia Arquette
Freigeben: 2024-11-07 19:53:03
Original
1001 Leute haben es durchsucht

How Can the Haversine Formula Optimize Finding Nearby Locations in a Database?

Verwenden der Haversine-Formel zum Finden von Standorten in der Nähe

Beim Umgang mit einer großen Menge an Unternehmensstandorten, die in einer Datenbank gespeichert sind, steigt die Effizienz der Suche Entscheidend ist, wer einem bestimmten Punkt am nächsten liegt. Der derzeitige Ansatz, alle Standorte abzurufen und die Entfernungen einzeln zu berechnen, kann mit zunehmender Anzahl von Unternehmen unerschwinglich langsam werden.

Einführung der Haversine-Formel

Die Haversine-Formel bietet eine effizientere Methode zur Berechnung der Entfernung zwischen zwei Punkten auf der Erde unter Berücksichtigung der Krümmung des Planeten. Dies kann in die SQL-Abfrage integriert werden, um die nächstgelegenen Standorte direkt abzurufen.

Optimierte SQL-Abfrage

Die optimierte SQL-Abfrage unter Verwendung der Haversine-Formel würde etwa so aussehen:

SELECT id, ( 3959 * acos( cos( radians(37) ) * cos( radians( lat ) )
  * cos( radians( lng ) - radians(-122) ) + sin( radians(37) )
  * sin( radians( lat ) ) ) ) AS distance
FROM markers
HAVING distance < 25
ORDER BY distance LIMIT 0 , 20;
Nach dem Login kopieren

In dieser Abfrage stellen 37 und -122 den Breiten- bzw. Längengrad des angegebenen Standorts dar. Die Entfernungsspalte enthält die Entfernung zwischen dem angegebenen Standort und jedem Unternehmen. Die HAVING-Klausel filtert Standorte heraus, die weiter als 25 Meilen (oder einen anderen gewünschten Radius) entfernt sind.

Vorteile

Dieser optimierte Ansatz hat mehrere Vorteile:

  • Reduzierte Datenbanklast: Es minimiert die Anzahl der aus der Datenbank abgerufenen Datensätze, da nur die nächstgelegenen Standorte ausgewählt werden.
  • Verbesserte Leistung: Die Berechnungen werden innerhalb der Datenbank durchgeführt, wodurch der Aufwand für die Berechnung von Entfernungen in PHP vermieden wird.
  • Skalierbarkeit: Es bleibt auch bei der Verwaltung einer großen Anzahl von Geschäftsstandorten effizient.

Fazit

Durch die Einbindung der Haversine-Formel in die SQL-Abfrage können Sie die Effizienz bei der Suche nach den nächstgelegenen Standorten zu einem bestimmten Punkt erheblich steigern, Leistungsprobleme effektiv lösen und eine skalierbare Lösung bereitstellen für große Datenbanken.

Das obige ist der detaillierte Inhalt vonWie kann die Haversine-Formel die Suche nach Orten in der Nähe in einer Datenbank optimieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage