Как представлен пространственный индекс

Question

Я прочитал документацию на msdn о пространственных индексах, но я не понимаю двух вещей,

• какие ключи для индекса.
• как и где наборы покрытых ячеек представлены в B-дереве.

Answer 1

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

Как указано здесь изменение кривой заполнения гильбертового пространства используется для отображения 2d-индекса в 1d B-дереве. По сути, это обеспечивает хорошую пространственную локализацию между близкими индексами.