Índice invertido
Motores de busca como Google usam índices invertidos para mapear palavras aos documentos que as contêm. Em vez de varrer todos os arquivos a cada consulta, o índice permite localizar instantaneamente os documentos relevantes. Dominar essa estrutura é essencial para construir sistemas de busca, recomendação ou qualquer aplicação que precise de acesso rápido a dados baseado em chaves.
O PROBLEMA
Crie índice onde cada palavra aponta para documentos onde aparece.
EXEMPLO
{"python":{0}, "java":{1}}SOBRE O CONCEITO
Um índice invertido é um dicionário onde cada chave é uma palavra e o valor é um conjunto (set) de identificadores de documentos. O uso de set é crucial porque garante que cada documento apareça apenas uma vez por palavra, mesmo que a palavra se repita no texto. Erro comum: usar lista em vez de set — isso resulta em duplicatas e operações ineficientes de busca e remoção. Com set, você pode usar add para incluir documentos e get para recuperar o conjunto já existente (ou criar um novo). Essa combinação é rápida e evita verificações manuais de existência.
RESOLUÇÃO