Прикручиваем пространственный индекс к ничего не подозревающей OpenSource СУБД

[Iliapan]

Блин, что я только что прочитал?

[kaichou]

Пролистал, чтобы посмотреть, сколько комментариев к статье, и какой из них первый.
С хитрой улыбкой погладил бороду.

[vadim_ig]

А что за конкректные задачи? Например, для какой задачи хорошо подойдет описанная в статье настройка индексов?

[zzeng]

В принципе, есть вполне строгая методика для определения параметров индекса.
1) определяем, сколько элементов индекса входит на одну страницу индекса СУБД (ну, или делаем предположение)
3) делим ожидаемое число объектов на число на странице, получаем идеальное число ячеек. Предполагается, что идеальный вариант, когда все данные ячейки помещаются на 1-2 страницы
3) берем корень квадратный от числа страниц (если экстент квадратный), вот и число ячеек по X и Y

[zzeng]

ГИС, например

[ystein]

Не совсем понятно, какое отношение предварительное описание различных вариантов пикселизации сферы имеет к основному телу статьи. Насколько я понимаю, в статье описана простая индексация прямоугольной области с помощью прямоугольной решётки. Igloo в общем случае таковой не является. Хотя, конечно, это можно рассматривать, как кусочек Igloo, расположенный в районе экватора. Ближе к полюсам Igloo устроена совсем не так.

[zzeng]

Ограничивая точность развертки мы даем один номер целой области пространства.

[zzeng]

Как устроена нумерация не так уж и важно, если при индексации и поиске используется один метод.

[ystein]

Да, согласен. Но только тогда не нужно использовать для этого метода термин («Igloo»), который вполне чётко фиксирует конкретную нумерацию.

[zzeng]

Согласен.

[ystein]

Всё-равно не понятно, причём тут Igloo. Или мы о чём-то разном говорим?

[zzeng]

Вне полюсов иглу ведет себя как строчная развертка.
А если нас интересуют полярные области, в астрономии, например, лучше нанести объекты на сферу и использовать трехмерный индекс.

[zen]

Есть еще q3c, pgsphere, которые используются в астрономии, правда под постгресом.

[kashey]

Кстати — Hierarchical Triangular Mesh индексируется такой же кривой как Z. При наличие правила обхода треугольников получается код полностью удовлетворяющий принципам spatial filling.
Шрырительный пример http://kashey.ru/maps/fractal/fractal.html, где Z и G — обычные 2Д разбиения, а T и L — «треугольные» (T на основе треугольника ньютона, 4 ноды за раз, L — две ноды)

[zzeng]

Есть всё же в этом какая-то натяжка — разрезаем сферу на 8 кусков и с каждым работаем отдельно.
Так же поступает вышеупомянутый q3c — шесть граней куба на каждой грани z-кривая.