Questão 770020

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Análise de Sistemas
• Disciplina: Banco de Dados
• Assuntos: Índices

Com relação a estrutura de dados e organização de arquivos, julgue
os itens seguintes.

Um índice invertido armazena pares chave-valor (w-L, em que w é uma palavra e L é uma coleção de páginas contendo a palavra w). As chaves (palavras), chamadas de termos de índice no dicionário, devem ser compostas de um item único de vocabulário ou nome próprio, tão simples e pequeno quanto possível.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Trecho tirado do livro Estruturas de dados e algoritmos em JAVA, pg 495
  
  http://books.google.com.br/books?id=7ogOGQ9VMBAC&pg=PA495&lpg=PA495&dq=Um+%C3%ADndice+invertido+armazena&source=bl&ots=KePCBjWlz-&sig=Zz5gFRFSlE961-Ogh5tyKbOUMGM&hl=pt-BR&sa=X&ei=DwZ7UNrNHIiE8QS844CwBQ&ved=0CCsQ6AEwAg#v=onepage&q=Um%20%C3%ADndice%20invertido%20armazena&f=false
• Considere um conjunto de documentos. A cada documento é atribuído um conjunto de palavras-chave ou atributos. Um arquivo invertido é constituído de uma lista ordenada de palavras-chave, onde cada palavra-chave tem uma lista de apontadores para os documentos que contêm aquela palavra-chave. Este é o tipo de índice utilizado pela maioria dos sistemas para recuperação em arquivos constituídos de texto. A utilização de arquivo invertido aumenta a e?ciência de pesquisa em várias ordens de magnitude, característica importante para aplicações que utilizam grandes arquivos constituídos de texto.
  Fonte: http://homepages.dcc.ufmg.br/~nivio/cursos/ri09/tp1/ri09tp1.pdf

• A informação básica armazenada por um mecanismo de busca é um dicionário chamado de índice invertido ou arquivo invertido, que armazena pares de chave e valor (w, L), onde w é uma palavra e L é uma coleção de páginas contendo a palavra w. As chaves (palavras) no dicionário são chamadas de termos de índice e deveriam ser o maior conjunto de itens de vocabulário e nomes próprios possível. Os elementos deste dicionário são chamados de listas de ocorrências e devem cobrir o maior número de páginas da Web.

  Fonte: Projeto de algoritmos: Fundamentos, análise e exemplos da internet, p. 435.