Léxico de TI › Bancos de dados › Índice GiST

Índice GiST

Bancos de dados Svenska → Atualizado: 2026-09-29

Generalized Search Tree: um tipo de índice extensível do PostgreSQL. Alimenta os índices geométricos (PostGIS), a busca full-text (tsvector) e os tipos de intervalo. Não é B-tree nem hash, é uma estrutura de índice abstrata.

Funções de consistência personalizadas por tipo de dado tornam o GiST útil para consultas de "proximidade" (ORDER BY position <-> point LIMIT 10), e não só de igualdade. Os índices R-tree do PostGIS são GiST. O SP-GiST é uma variante para árvores desbalanceadas (kd-tree, quadtree). É lento em cargas com muita escrita; para séries temporais, use BRIN. A busca KNN via GiST e classes de operadores foi a resposta do PostgreSQL à busca vetorial antes de o pgvector se popularizar.

← Voltar ao léxico