Questão 157039

• Banca: CESPE / CEBRASPE
• Órgão: TRT - 5ª Região (BA)
• Ano: 2008
• Provas: CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Banco de Dados
• Assuntos: Banco de Dados; Métodos de acesso

Com relação a qualidade de software, bancos de dados e suas tecnologias, julgue os itens de 37 a 42.

Um dos métodos principais de busca por frases em bancos de dados textuais são os arquivos invertidos com contadores de posição e índices para a próxima palavra. Em ambos os casos, são utilizadas duas estruturas: uma estrutura de busca, chamada de vocabulário, contendo todos os termos distintos existentes no texto indexado e, para cada termo, uma lista invertida, que armazena os identificadores dos registros contendo o termo.

• C. Certo
• E. Errado

Gabarito: E

Comentários

•  A lista invertida não é para cada termo e sim para cada arquivo.

• Este link tem uma imagem que mostra de forma bastante simples o conceito de lista invertida:
  http://homepages.dcc.ufmg.br/~nivio/cursos/pa02/seminarios/seminario3/seminario3.html
• Eles não contém todos os termos, mas sim os mais relevantes.

• O erro da questão está no uso do termo " Em ambos os casos", a explicação que segue é apenas para "arquivo invertido".

• Como disse o Paulo: o erro da questão está em dizer que, em ambos os casos, utiliza-se esta estrutura. Na verdade, esta estrutura é apenas para Arquivo Invertido com Contadores de Posição. Índices para Próxima Palavra armazenam, para cada palavra, um vetor com as posições em que esta aparece novamente no mesmo arquivo.
  
  Além disso, o vocabulário contém todos os termos e, não, os mais relevantes. Por fim, eu diria que a questão ficaria melhor escrita da seguinte forma: "(...) que armazena os identificadores dos documentos/arquivos contendo o termo.", em vez de registros.

• Um dos métodos principais de busca por frases em bancos de dados textuais são os arquivos invertidos com contadores de posição e índices para a próxima palavra. -- Essa questao é mais estranha do q essa lata velha em cima do meu pescoço!!! Esse trecho fala de "um dos metodos", mas cita dois, os "arquivos invertidos com contadores de posição" e "índices para a próxima palavra". Em seguida, ele volta a mencionar os dois conceitos, quando fala "em ambos os casos".

  De qqr forma, o conceito q usa as duas estruturas mencionadas se aplica apenas aos arquivos invertidos.

  Os índices para a próxima palavra apresentam uma abordagem diferente(mais eficiente); ele cria uma lista para as palavras que ocorrem em uma posição subsequente no texto, associando apontadores para essas palavras.

  Referências

  [1] Estrategia, Prof. Thiago Rodrigues Cavalcanti