50.1. Introduction
GiST est un acronyme pour
Generalized
Search Tree
, c'est-à-dire arbre de recherche
généralisé. C'est une méthode d'accès à une structure de type arbre
de manière balancée, qui agit comme un modèle de base dans lequel
il est possible d'implémenter des schémas d'indexage arbitraire.
B-trees, R-trees et de nombreux autres schémas d'indexage peuvent
être implémentés avec GiST.
Un avantage de GiST est qu'il
autorise le développement de types de données personnalisés avec
les méthodes d'accès appropriées, par un expert dans le domaine des
types de données, plutôt que par un expert des bases de données.
Les quelques informations disponibles ici ont été récupérées du
site web
du
projet d'indexage GiST de l'université de Californie 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'implémentation GiST de
PostgreSQL™ est
principalement maintenu par Teodor Sigaev et Oleg Bartunov. Leur
site
web
dispose de plus d'informations.