GiST

Această intrare sau secțiune despre subiectul informaticii nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citări din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor . Urmați sfaturile de proiectare de referință .

În informatică , GiST (Arborele de căutare generalizat ) sau Arborele de căutare generalizat este o structură de date și un API care poate fi folosit pentru a construi o varietate de arborii de căutare pe baza discului.

GiST este o generalizare a arborilor B + , care oferă o infrastructură simultană și foarte echilibrată a arborelui de căutare pentru recuperare fără a face presupuneri cu privire la tipul de date stocate sau tipul de interogări. Poate fi implementat cu ușurință într-un număr de indici bine-cunoscuți, inclusiv copaci B + , copaci R , copaci hB , copaci RD și mulți alții; permite, de asemenea, dezvoltarea de indici specializați pentru noi tipuri de date.

Nu poate fi utilizat direct pentru a implementa arbori neechilibrați, cum ar fi arborii prefix Quadtree , deși, ca arborii prefix, acceptă compresia, inclusiv pierderea. GiST poate fi utilizat cu toate tipurile de date care sunt sortate în mod natural într-o ierarhie superset (superreți). Cea mai utilizată implementare a GiST se află în managerul de baze de date relaționale PostgreSQL , dar și în Informix Universal Server și ca bibliotecă libgist.

Elemente conexe

• Arborele B +
• Index (baze de date)

linkuri externe

• ( EN ) Site-ul proiectului GiST , pe gist.cs.berkeley.edu .
• ( EN ) Dezvoltare GiST PostgreSQL , pe sai.msu.su.

Portal IT : accesați intrările Wikipedia care se ocupă cu IT