Пространственный индекс подобен обычному индексу с той разницей, что пространственные объекты не являются одномерными точками данных, а находятся в пространстве более высоких измерений (например, 2D), и, таким образом, обычные индексы, такие как BTree, не подходят для индексации таких данных. Хорошо известной техникой пространственного индекса является R-дерево (Google it в Википедии)