IdentifiantMot de passe
Loading...
Mot de passe oubli� ?Je m'inscris ! (gratuit)

53. Index GiST

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