Accueil
Rechercher:
sur developpez.com sur les forums
Forums | Tutoriels | F.A.Q's | Participez | Hébergement | Contacts
Accueil Conception Java DotNET Visual Basic  C  C++ Delphi MS-Office SQL & SGBD Oracle  4D  Business Intelligence
Club Emploi Blogs   TV   Dév. Web PHP XML Python Autres 2D-3D-Jeux Sécurité Windows Linux PC Mac
ACCUEIL POSTGRESQL FORUM POSTGRESQL F.A.Q POSTGRESQL UDF POSTGRESQL LIVRES POSTGRESQL

50. Index GiST

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.

Responsable bénévole de la rubrique PostgreSQL : Damien Griessinger (HpAlpha) - Contacter par EMail :
Vos questions techniques : forum d'entraide PostgreSQL - Publiez vos articles, tutoriels et cours
et rejoignez-nous dans l'équipe de rédaction du club d'entraide des développeurs francophones
Nous contacter - Copyright © 2000-2008 www.developpez.com - Legal informations.