Гильберт, Лебег … и пустота

Хорошо разложено по полкам понятие индексирования. Своего рода гайд по выбору типа индекса.

Но всё же нет завершённости. Нет вывода, нет рекомендаций. То есть — есть куда ещё копать. В идеале — на входе описание предметной области (многомерного пространства), а на выходе — тип индекса.

Я не ставил целью написать гайд по многомерным индексам.
Потому как особого выбора то и нет.
Если у вам MS SQL, то это GRID или OLAP куб.
Почти во всех остальных базах есть R-tree.
Для PG SQL я написал когда-то расширение с Z-order/Hilbert curve.

А в данной статье обосновал (как мне кажется) почему ничего кроме Z-order/Hilbert curve и ждать не стоит. Причем это же не просто пространственный индекс, который не боится постоянных update-ов. При необходимости, это и куб OLAP, для которого не надо готовить специальную аналитическую базу, он работает на-лету.