Indeks terbaik untuk kueri Anda adalah indeks gabungan pada (country, state, latitude, longitude) (country dan state bisa ditukar). MySQL memiliki dokumentasi yang baik tentang indeks multi-kolom, yaitu disini
.
Pada dasarnya, latitude dan longitude tidak terlalu selektif secara individual. Sayangnya, indeks B-tree standar hanya mendukung satu ketidaksetaraan, dan kueri Anda memiliki dua.
Sebenarnya, jika Anda ingin memproses GIS, maka Anda harus menggunakan ekstensi spasial ke MySQL.
