Encontrar o registro a partir de um componente
Um índice invertido associa cada termo ou componente às referências dos registros que o contêm. Numa busca textual, por exemplo, a palavra pesquisada leva a uma lista de documentos. Essa organização permite localizar candidatos pela palavra sem examinar inicialmente o texto inteiro de cada documento.
O modelo também serve para valores compostos, como arrays de etiquetas. Cada etiqueta pode ser uma chave do índice, ligada às linhas que a contêm.
Como as listas respondem à busca
Neste exemplo didático, a etiqueta linux aparece nos documentos 10 e 20. A etiqueta backup aparece nos documentos 10 e 30, de modo que o documento 10 participa das listas de ambas.
Uma busca por linux consulta a primeira lista e encontra os documentos 10 e 20. Para buscar documentos com as duas etiquetas, é possível cruzar as listas: somente a referência 10 aparece em ambas.
As referências numéricas representam documentos neste exemplo. O índice pode apontar para os registros que deverão ser lidos, sem guardar o conteúdo completo de cada documento junto de cada etiqueta.
O modelo no PostgreSQL
O GIN (Generalized Inverted Index) é um tipo de índice do PostgreSQL para pesquisar componentes de valores compostos. A documentação do GIN descreve a associação entre chaves e listas de referências às linhas.
A classe de operadores define como extrair as chaves e quais consultas podem usar o índice. Para arrays, a classe array_ops admite o operador de contenção @>. Uma consulta como etiquetas @> ARRAY['linux'] verifica se o array de etiquetas contém o elemento linux.
Você precisa conferir a classe correspondente ao tipo e ao operador da consulta. O exemplo explica a organização da busca, mas não promete que toda consulta sobre a coluna usará o GIN.
Dúvidas frequentes
Perguntas frequentes sobre Índice invertido
- O que uma chave representa num índice GIN?
- A chave é um componente extraído do valor indexado, como uma etiqueta de um array. Ela fica associada às referências das linhas que a contêm.
- Uma linha pode aparecer nas listas de várias chaves?
- Sim. Um documento com duas etiquetas pode aparecer nas listas de ambas. Cada lista permite encontrar as linhas que contêm aquela etiqueta.
- Criar um GIN permite usar qualquer operador na consulta?
- A classe de operadores define quais consultas o índice pode atender para o tipo armazenado. Você precisa conferir se o operador da consulta é compatível com essa classe.
Para continuar
Recursos relacionados
Documentação
PostgreSQL: índices invertidos GIN
Explicação das chaves e listas de referências do GIN, com as classes de operadores disponíveis no PostgreSQL.
Abrir recursoSite de referência
DevSide: desenvolvimento colaborativo
Orientação técnica ao vivo para revisar uma consulta e a compatibilidade do índice com o operador usado na busca.
Abrir recursoAplicação na formação
Vibe Coding: Do Zero ao MVP
Ao desenvolver uma busca, você precisa relacionar o conteúdo indexado aos operadores usados pelas consultas.
Conhecer a formação
Fontes consultadas
Referências deste verbete
Este verbete ajudou você?
Obrigado pela resposta. Ela fica salva apenas neste navegador.