Chapitre 48. Index GiST

Table des mati�res
48.1. Introduction
48.2. Extensibilit�
48.3. Impl�mentation
48.4. Limitations
48.5. Exemples

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