59.1. Introduction
GiST est un acronyme de
Generalized Search Tree,
c'est-à-dire arbre de recherche généralisé. C'est une méthode
d'accès balancée à structure de type arbre, qui agit comme un
modèle de base dans lequel il est possible d'implanter des
schémas d'indexage arbitraires. B-trees, R-trees et de
nombreux autres schémas d'indexage peuvent être implantés en
GiST.
GiST a pour avantage
d'autoriser le développement de types de données
personnalisés avec les méthodes d'accès appropriées, par un
expert en types de données, plutôt que par un expert en bases
de données.
Quelques informations disponibles ici sont dérivées du
site web du
projet d'indexage GiST de l'université de Californie à
Berkeley et de la
thèse de Marcel Kornacker, Méthodes d'accès pour les
systèmes de bases de données de la prochaine
génération. L'implantation GiST de PostgreSQL™ est principalement maintenu
par Teodor Sigaev et Oleg Bartunov. Leur site
web fournit de plus amples informations.