クエリに最適なインデックスは、(country, state, latitude, longitude)の複合インデックスです。 （country およびstate 交換できます）。 MySQLには、複数列のインデックスに関する優れたドキュメントがあります。これは、ここ
。
基本的に、latitude およびlongitude 個別に特に選択的ではありません。残念ながら、標準のBツリーインデックスは1つの不等式しかサポートしておらず、クエリには2つあります。
実際、GIS処理が必要な場合は、MySQLの空間拡張を使用する必要があります。