Най-добрият индекс за вашата заявка е съставен индекс на (country, state, latitude, longitude) (country и state могат да бъдат разменени). MySQL има добра документация за индекси с няколко колони, която е тук
.
По принцип latitude и longitude не са особено избирателни поотделно. За съжаление, стандартният индекс на B-дървото поддържа само едно неравенство, а вашата заявка има две.
Всъщност, ако искате ГИС обработка, тогава трябва да използвате пространствено разширение към MySQL.
