Inverted index

Uma estrutura de dados de índice que armazena um mapeamento de conteúdo, como palavras ou números, para seus locais em um documento ou conjunto de documentos. É a estrutura de dados central por trás da maioria dos motores de busca.