Questões de Concurso

Em relação à busca de frase em um banco de dados textual, considere:

I. Os métodos de arquivos invertidos são caracterizados por possuírem duas partes principais: vocabulário e listas invertidas, sendo que o vocabulário é uma estrutura de busca que contém todos os diferentes termos existentes no texto de forma desordenada.

II. O arquivo invertido é como uma lista ordenada de palavras-chave. Sendo que por palavra existe um apontador para cada um dos documentos onde ela ocorre e sua posição nesse documento.

III. No método de índices para a próxima palavra, para cada termo distinto do vocabulário é criado uma lista de termos que ocorrem em uma posição posterior no texto, juntamente com apontadores de posição para essas ocorrências.

IV. No método de índices para a próxima palavra, os níveis são implementados como árvores binárias, sendo que as palavras existentes no documento que possuem sucessoras, ficam no primeiro nível e no nível seguinte ao índice para a próxima palavra.

Está correto o que se afirma em:

No âmbito dos bancos de dados textuais, considere:

I. Um banco de dados textual é uma coleção de documentos, que pode também ser visto como um largo conjunto de registros, em que cada registro contém apenas uma lista de palavras de tamanho arbitrário.

II. Aplicado ao contexto de pesquisas por frases, um arquivo invertido pode ser visto como uma lista não ordenada de palavras-chave.

III. Arquivos invertidos são tradicionalmente usados para a implementação de índices lexicográficos.

É INCORRETO o que se afirma APENAS em