Metraipolis › archive › dc_db73e19cbcf5
GiST — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/GiST
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T22:44:31.556Z
- SHA-256 of the archived text
402c1d3f206010e89713919deb2078899a2b2ab6f7525e5d6ae533916e951c1a- Stable URL of this page
https://metraipolis.com/documento/dc_db73e19cbcf5
How to cite
GiST — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/GiST (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_db73e19cbcf5 (Metraipolis archive dc_db73e19cbcf5, sha256 402c1d3f206010e89713919deb2078899a2b2ab6f7525e5d6ae533916e951c1a)
BibTeX
@misc{dcdb73e19cbcf5,
title = {GiST — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/GiST},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_db73e19cbcf5; sha256 402c1d3f206010e89713919deb2078899a2b2ab6f7525e5d6ae533916e951c1a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/GiST. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique, GiST ou Generalized Search Tree, est une structure de données et une API qui peuvent être utilisées pour créer une variété d'arbres de recherche sur disque. GiST est une généralisation de l'arbre B+, offrant une infrastructure d'arbre de recherche équilibré en hauteur, simultanée et récupérable, sans présumer du type de données stockées ni des requêtes effectuées. GiST peut être utilisé pour implémenter facilement une gamme d'index bien connus, notamment les arbres B+, R, hB, RD et bien d'autres ; il permet également de développer facilement des index spécialisés pour de nouveaux types de données. Il ne peut pas être utilisé directement pour implémenter des arbres non équilibrés en hauteur comme les arbres quadruples (quadtrees) ou les arbres préfixes, mais, à l’instar des tries, il prend en charge la compression, y compris la compression avec perte. GiST peut être utilisé avec tout type de données pouvant être naturellement ordonnées en une hiérarchie de sur-ensembles. Il est non seulement extensible en termes de prise en charge des types de données et de structure de l’arborescence, mais il permet aussi aux développeurs d’extensions de prendre en charge n’importe quel prédicat de requête. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «GiST» — https://fr.wikipedia.org/wiki/GiST Wikidata Q83567: «data structure» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q83567 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/GiST?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 235054998, consultata il 2026-11-07T22:40:46.820Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 710f50d95142cc6176e13c52e784b78f347ed322a51b70b781e7564b9af67fc2