Na computação, GiST or Generalized Search Tree ou Árvore de busca genérica, é uma estrutura de dados e
API que pode ser usada para construir quase todo tipo de árvore de busca sob quase todo tipo de dado. Com GiST é possível construir
árvores B+, árvores kd, árvores hB, árvores RD,
árvores R e muitas mais. Contudo, ela não pode ser usada para construir uma árvore de prefixos, apesar de poder dar suporte a outras formas de
compressão, incluindo compressão lossy. GiST pode ser usada eficientemente para qualquer tipo de dados que possa ser naturalmente ordenado em uma hierarquia de conjuntos. Não é apenas extensível em termos de tipos de dados e layout de árvore, mas ela também permite árvores de busca pré-definidas personalizadas. GiST é implementado no
banco de dados relacional
PostgreSQL e também foi implementada como uma biblioteca, libgist.
Veja mais na Wikipédia.org...
Free Download Now!
