-
O uso de listas invertidas tem o potencial de deixar as buscas mais eficientes, dado que estas permitem que sejam armazenadas informações adicionais que, acompanhadas de algoritmos adequados, tornam fácil a classificação e ordenação dos resultados.
O custo destes benefícios vem na forma de trabalho adicional para a manutenção desta lista; já que é preciso manter a lista invertida atualizada conforme documentos são inseridos, alterados e excluídos da lista tradicional. FONTE: https://www.wikiwand.com/pt/Listas_invertidas
-
Em índices invertidos, armazena-se o conjunto de documentos que contêm ocorrências de um determinado termo. Essas listas de documentos podem estar acompanhadas de informações adicionais, como contadores de posição em que esses termos ocorrem, o que facilita determinadas análises, como aquelas que consideram a proximidade do termo buscado a outros termos.
No entanto, esse armazenamento de informação extra não vem de graça! O tamanho ocupado pelo índice no armazenamento naturalmente irá aumentar.
Gabarito: C
-
Que Jesus possa entrar na vida desse examinador!
-
A desvantagem da técnica de índices invertidos com contadores de posição, utilizada para implementação de índices lexicográficos, é o aumento da dimensão do arquivo.
A questão assusta a primeira vista por usar termos estranhos, mas sempre é bom ler com calma.
Da para inferir que este contador de posição é algum dado armazenado dentro do arquivo para ajudar no desempenho da técnica, logo aumenta a dimensão do arquivo.
-
Gabarito: CERTO.
A desvantagem da técnica de índices invertidos com contadores de posição, utilizada para implementação de índices lexicográficos, é o aumento da dimensão do arquivo. CERTINHA.
O que é índices invertidos?
R. É uma estrutura de dados que mapeia termos às suas ocorrências em um documento ou conjunto de documentos, armazenados em um ;
R. É uma estratégia de que permite a realização de buscas precisas e rápidas, em troca de maior dificuldade no ato de inserção e atualização de documentos.
O que é índices lexicográficos?
R. índices ordenados.
Bons Estudos!