zzeng 10 окт 2013 в 09:09

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

9 мин

17K

Поисковые технологии*Data Mining*

+37

Комментарии 15

Iliapan 10 окт 2013 в 10:58

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

+13

kaichou 10 окт 2013 в 14:34

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

-2

vadim_ig 10 окт 2013 в 11:27

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

zzeng 10 окт 2013 в 11:57

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

zzeng 10 окт 2013 в 11:28

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

ystein 10 окт 2013 в 13:08

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

zzeng 10 окт 2013 в 13:10

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

zzeng 10 окт 2013 в 13:14

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

ystein 10 окт 2013 в 13:20

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

zzeng 10 окт 2013 в 13:22

Согласен.

ystein 10 окт 2013 в 13:16

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

zzeng 10 окт 2013 в 13:21

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

zen 10 окт 2013 в 15:08

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

kashey 10 янв 2017 в 14:36

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

zzeng 10 янв 2017 в 14:51

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

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Показать лучшие за всё время

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

Комментарии 15

Публикации

Истории