2009-12-02 3 views

ответ

0

Ключи к индексу должны быть полигонами (в данном случае прямоугольниками) в пространстве, которое индексируется (или эквивалентно, то есть, вероятно, просто использует индекс сетки), в этом случае они, по-видимому, находятся на регулярная иерархическая сетка.

Как указано here, переменная hilbert space filling curve используется для отображения 2d-индекса в 1-й B-дерево. Это по существу обеспечивает хорошую пространственную локальность между близкими индексами.

Смежные вопросы