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, http://www.sai.msu.su/~megera/postgres/gist/, dispose de plus d'informations.