Как оптимизировать near by поиск?

Question

[foobarsik]

Есть таблица Музеи, в которой хранятся latitude и longitude (широта/долгота).
Пользователь на сайтe может выбрать опции поиска: рядом/5км/10км.
Когда пользователь отправил запрос на поиск, берем широту/долготу пользователя, проходим по каждой записи таблицы Музеи и вычисляем расстояние между музеем и пользователем, чтобы найти те музеи, которые рядом. Как такой поиск можно оптимизировать? Можно ли как-то сократить кол-во записей из таблицы Музеи, по которым будем проходить? По какому принципу можно заранее исключить точки из поиска?

Спасибо.

Comments

[Евгений Ромашкан]

R-tree индексы или Геохэши. В популярных базах есть.
Гуглите - "geospatial indexes *название_вашей_субд*"

[Алексей Уколов]

Используемая СУБД важна в этом контексте.