51.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.