В прошлый раз мы пришли к выводу, что для эффективной работы пространственного индекса на основе Z-order необходимо сделать 2 вещи:
- эффективный алгоритм получения подинтервалов
- низкоуровневую работу с B-деревом
Вот именно этим мы и займёмся под катом. Читать дальше →
Пространственный индекс для PostgreSQL на основе Z-order (vs R-tree), продолжение
Source: habrahabr