SóProvas


ID
172615
Banca
FCC
Órgão
MPU
Ano
2007
Provas
Disciplina
Banco de Dados
Assuntos

Sobre índices nas estruturas de armazenamento, analise:

I. Um índice não denso ou esparso contém uma entrada para cada registro no arquivo indexado.

II. Uma árvore-b é um tipo especial de índice apontando outros índices, estruturados em níveis de indexação.

III. Quando um arquivo contém um índice para cada campo, pode-se dizer que é totalmente invertido.

Está correto o que consta em

Alternativas
Comentários
  • No link abaixo se encontra um material muito bacana sobre índices

    http://imasters.com.br/artigo/1897/postgresql/indices/
  • Compressão Aplicada a Índices Invertidos

    O uso de índices invertidos é uma forma eficiente para a busca de palavras em um texto. Assim como nos textos, o índice também pode ser comprimido para permitir uma busca mais eficiente.

    Em [2] são apresentados três tipos distintos de índices. O primeiro é o índice invertido completo, que guarda a posição exata de cada palavra no texto, e pode ser utilizado com qualquer método de compressão, pois a busca é feita utilizando a lista, e a descompressão é utilizada somente na apresentação do resultado. O segundo é o índice de arquivo invertido, que guarda o documento onde há a ocorrência de cada palavra, e apresenta dificuldades quando a busca desejada envolve uma frase, pois duas palavras podem estar em um documento sem que façam parte da mesma frase. O último é o índice de endereçamento de bloco, que divide o texto em blocos de tamanho fixo, o qual pode conter parte de ou vários documentos, ou ainda a sobreposição de limites de documentos, guardando apenas os blocos onde cada palavra possui ocorrência, servindo como um filtro que elimina os blocos que não contém a ocorrência.

  • Um arquivo que tem um índice secundário em cada um de seus campos costuma ser chamado de arquivo totalmente invertido

    Navathe, 451.

  • Um arquivo que tem um índice secundário em cada um de seus campos costuma ser chamado de arquivo totalmente invertido (Elmasri e Navathe, 451)

    Acredito que o erro no item III seja a falta da palavra secundário.