zzeng Oct 10 2013 at 09:09

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

9 min

17K

Search engines*Data Mining*

+37

Comments 15

Iliapan Oct 10 2013 at 10:58

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

kaichou Oct 10 2013 at 14:34

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

vadim_ig Oct 10 2013 at 11:27

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

zzeng Oct 10 2013 at 11:57

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

zzeng Oct 10 2013 at 11:28

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

ystein Oct 10 2013 at 13:08

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

zzeng Oct 10 2013 at 13:10

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

zzeng Oct 10 2013 at 13:14

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

ystein Oct 10 2013 at 13:20

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

zzeng Oct 10 2013 at 13:22

Согласен.

ystein Oct 10 2013 at 13:16

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

zzeng Oct 10 2013 at 13:21

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

zen Oct 10 2013 at 15:08

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

kashey Jan 10 2017 at 14:36

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

zzeng Jan 10 2017 at 14:51

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