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.