Механизм пространственных индексов в PostGIS работает за счёт индексации ограничивающих рамок объектов, а не самих геометрических объектов. 3 В одну рамку входит сразу множество объектов. 3

В PostGIS используется структура пространственного индекса — R-дерево (Rectangle-tree). 2 Она разбивает пространство на множество иерархически вложенных и, возможно, пересекающихся прямоугольников (для двумерного пространства). 2

Процесс работы механизма: 1

1. При запросе на пересечение база данных просматривает дерево и задаёт вопрос: пересекает ли имеющаяся ограничительная рамка интересующий объект? 1
2. Если да, то база просматривает дочерние элементы этой рамки и задаёт тот же вопрос. 1
3. При этом она быстро проходит через дерево, пропуская ветви, не имеющие пересечения, и тем самым повышая производительность запроса. 1
4. В конце концов возвращается пересекающаяся геометрия. 1

Использование пространственных индексов позволяет значительно увеличить скорость выполнения запросов при работе с таблицами, хранящими пространственную информацию. 2