Modelo de lista invertida

Lista Invertida é uma forma de organização de itens, utilizada em banco de dados.

O que são

É uma lista de chaves primárias associado a uma chave secundária.

Uma lista invertida é uma lista (ou índice) ordenada de chaves, onde cada chave contém uma ligação para os documentos que a contém.

Este é o tipo de índice mais utilizado em sistemas de bibliotecas.

Como ela funciona

Funciona fazendo a organização da tabela em bloco deixando com que a consulta fique mais rápida, pois percorre toda a tabela principal para encontrar a informação desejada

Como pode ser mais rápido percorrer a tabela principal e ainda assim ser mais rápido, isso eu não sei.

Vantagens

Lista invertida é vantajosa na questão do aumento da eficiência de busca (necessário para longos arquivos de texto), mas por outro lado o espaço de armazenamento do índice pode ser cerca de 10 a 100 vezes maior.

Este tipo de estrutura é um dos mais eficientes para a indexação de documentos comparados a outros tipos de busca (Hash Arvores).