Добрый день,

Делаем приложение с картами, возникла следующая задача: для заданного прямоугольника вывести список 10 городов с наибольшим населением.

Пространственные индексы строятся, в основном, с помощью R-Tree. Можно завести индекс R-Tree на координаты городов.

Рассмотрим запрос:

SELECT * FROM towns where alt1 <= alt <= alt2 AND long1 <= long <= long2 ORDER BY population LIMIT 10;

Для выполнение этого запроса придется перебрать все города из прямоугольника, отсортировать, взять 10 первых. Очень неэффективно.

Возникла идея создать R-Tree индекс не на 2 измерения по координатам, а на 3 измерения: широту, долготу и население.

Насколько эффективно будет выполнятся вышеозначенный запрос с таким индексом?
Будут полезны развернутые ответы, ссылки и т.д.

Спасибо.