66.1. Введение#

66.1. Введение

66.1. Введение

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

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

Некоторая приведенная информация основана на данных проекта индексирования GiST Университета Калифорнии в Беркли веб-сайта и диссертации Марселя Корнакера, Методы доступа для баз данных следующего поколения. Реализация GiST в PostgreSQL в основном поддерживается Федором Сигаевым и Олегом Бартуновым, и на их сайте веб-сайте выложено больше информации.