Índice invertido
Na ciência da computação , um índice invertido é uma correspondência entre o conteúdo, como palavras ou números, e sua posição em um conjunto de dados , como um registro de banco de dados , um documento ou um conjunto de documentos; no mesmo princípio que um índice terminológico . O objetivo do índice reverso é permitir uma pesquisa de texto completo mais rápida, contra um maior tempo para inserir novos dados.
Exemplos
Exemplo simples
Para entender o princípio, um exemplo poderia ser a ligação entre as receitas culinárias e seus ingredientes. Uma lista de receitas culinárias simplificadas com seus ingredientes:
"crêpes" | {farine, œuf, lait} "génoise" | {œuf, sucre, farine} "caramel" | {sucre, beurre} "flan"| {œuf, lait, sucre}O índice reverso desta tabela pode ser (coluna da direita):
"farine" | {crêpes, génoise} "œuf" | {crêpes, génoise, flan} "lait" | {crêpes, flan} "sucre" | {génoise, caramel, flan} "beurre" | {caramel}Exemplo de pesquisa textual
Considere os seguintes documentos:
"D1" = "c'est ce que c'est" "D2" = "c'est ceci" "D3" = "ceci est une banane"Um índice invertido em palavras ou grupos de palavras daria (o critério de indexação é a presença da palavra na frase):
"c'" {D1, D2} "est" {D1, D2, D3} "ce" {D1} "que" {D1} "ceci" {D2, D3} "une" {D3} "banane" {D3}Aplicativo
Os índices reversos são usados em particular para aplicativos de mecanismo de pesquisa . Por exemplo, se realizarmos uma pesquisa pelos termos "isto" e "é", então a (s) frase (s) correspondente (s) podem ser encontradas pela intersecção dos índices das palavras correspondentes:
