Индексирование протяжённых геометрических объектов с помощью SP-GiST
В PostgreSQL реализован SP-GiST, позволяющий поддерживать различные несбалансированные по высоте структуры данных, такие как Radix-tree, Quad-tree, KD-tree. Из геометрических типов с помощью SP-GiST пока можно индексировать только точки. Однако геометрические объекты, обладающие протяжённостью (линии, многоугольники и т.д.) можно индексировать с помощью SP-GIST, если рассматривать их MBR как точки в 4-мерном пространстве. Задача состоит в том, чтобы написать такой operator class для SP-GiST и сделать экспериментальное сравнение с GiST.