Chỉ mục tốt nhất cho truy vấn của bạn là chỉ mục tổng hợp trên (country, state, latitude, longitude) (country và state có thể được hoán đổi). MySQL có tài liệu tốt về chỉ mục nhiều cột, đó là tại đây
.
Về cơ bản, latitude và longitude không đặc biệt chọn lọc riêng lẻ. Thật không may, chỉ mục B-tree tiêu chuẩn chỉ hỗ trợ một bất đẳng thức và truy vấn của bạn có hai.
Trên thực tế, nếu bạn muốn xử lý GIS, thì bạn nên sử dụng phần mở rộng không gian cho MySQL.
