Bagaimanakah Formula Haversine Boleh Mengoptimumkan Mencari Lokasi Berdekatan dalam Pangkalan Data?

Menggunakan Formula Haversine untuk Cari Lokasi Berdekatan

Apabila berurusan dengan volum besar lokasi perniagaan yang disimpan dalam pangkalan data, kecekapan mencari yang paling dekat dengan titik tertentu menjadi penting. Pendekatan semasa untuk mendapatkan semula semua lokasi dan mengira jarak satu demi satu boleh menjadi sangat perlahan apabila bilangan perniagaan meningkat.

Memperkenalkan Formula Haversine

Formula Haversine menyediakan cara yang lebih cekap untuk mengira jarak antara dua titik di Bumi, dengan mengambil kira kelengkungan planet. Ini boleh dimasukkan ke dalam pertanyaan SQL untuk mendapatkan semula lokasi terdekat secara terus.

Pertanyaan SQL Dioptimumkan

Pertanyaan SQL yang dioptimumkan menggunakan formula Haversine akan kelihatan seperti ini:

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;

Dalam pertanyaan ini, 37 dan -122 masing-masing mewakili latitud dan longitud lokasi yang diberikan. Lajur jarak mengandungi jarak antara lokasi yang diberikan dan setiap perniagaan. Klausa HAVING menapis lokasi yang lebih jauh daripada 25 batu (atau radius lain yang dikehendaki).

Kelebihan

Pendekatan yang dioptimumkan ini mempunyai beberapa kelebihan:

• Muatan Pangkalan Data Dikurangkan: Ia meminimumkan bilangan rekod yang diambil daripada pangkalan data, kerana ia hanya memilih lokasi yang paling dekat.
• Peningkatan Prestasi: Pengiraan dilakukan dalam pangkalan data, mengelakkan overhed pengiraan jarak dalam PHP.
• Skalabiliti: Ia kekal cekap walaupun semasa mengendalikan sejumlah besar lokasi perniagaan.

Kesimpulan

Dengan memasukkan formula Haversine ke dalam pertanyaan SQL, anda boleh meningkatkan kecekapan mencari lokasi terdekat dengan titik tertentu dengan ketara, menyelesaikan kebimbangan prestasi dengan berkesan dan menyediakan penyelesaian berskala untuk pangkalan data yang besar.

Atas ialah kandungan terperinci Bagaimanakah Formula Haversine Boleh Mengoptimumkan Mencari Lokasi Berdekatan dalam Pangkalan Data?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!