Введение

GiST расшифровывается как Generalized Search Tree (обобщенное дерево поиска). Это сбалансированный метод доступа с древовидной структурой, который выступает в качестве базового шаблона для реализации произвольных схем индексирования. В GiST могут быть реализованы B-деревья, R-деревья и многие другие схемы индексации.

Одним из преимуществ GiST является возможность разработки пользовательских типов данных с соответствующими методами доступа экспертом в области типа данных, а не специалистом по базам данных.

Часть информации здесь взята с сайта проекта GiST Indexing Project Калифорнийского университета в Беркли и из диссертации Марселя Корнакера «Методы доступа для систем баз данных нового поколения». Реализация GiST в PostgreSQL в основном поддерживается Федором Сигаевым и Олегом Бартуновым, более подробная информация есть на их веб-сайте.