Questão 2752156

• Banca: FAURGS
• Órgão: BANRISUL
• Ano: 2018
• Provas: FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados
• Disciplina: Banco de Dados
• Assuntos: Índices

Sobre indexação de arquivos, é correto afirmar que:

• A. um índice é esparso quando existe uma entrada de índice para cada registro no arquivo de dados que contém o valor do campo para o registro e um ponteiro para o bloco em que o registro está armazenado ou para o próprio registro.
• B. um índice primário precisa de mais espaço de armazenamento e mais tempo de busca do que um índice secundário, devido ao seu maior número de entradas.
• C. os índices multiníveis podem ser implementados como B-trees e B+-trees, que são estruturas que permitem que um índice se expanda e encolha dinamicamente.
• D. o campo para um índice de agrupamento precisa ser uma chave primária do arquivo, enquanto um índice primário exige um campo não chave.
• E. um índice multinível é um arquivo ordenado cujos registros são de tamanho fixo com dois campos, atuando como uma estrutura: procurar e acessar registros de um dado arquivo.

Gabarito: C

Comentários

• a) um índice é DESNSO quando existe uma entrada de índice para cada registro no arquivo de dados que contém o valor do campo para o registro e um ponteiro para o bloco em que o registro está armazenado ou para o próprio registro. B) um índice primário precisa de mais espaço de armazenamento e mais tempo de busca do que um índice secundário, devido ao seu maior número de entradas. (não tenho muita certeza, se alguém puder explicar) C) CORRETA D) o campo para um índice de agrupamento precisa ser uma chave primária do arquivo, enquanto um índice primário exige um campo não chave. (agrupamento exige campo não chave e primário precisa campo chave) E) um índice primário é um arquivo ordenado cujos registros são de tamanho fixo com dois campos, atuando como uma estrutura: procurar e acessar registros de um dado arquivo.

  
  

• Índice B+-trees: Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves

  Alternativa: C

• A = INDICE DENSO

  B = INDICE PRIMÁRIO é um INDICE ESPARSO, OU SEJA, Precisa de menos entradas

  D = Estão INVERTIDOS

  E = uma pesquisa binária é aplicada ao índice para localizar ponteiros para um bloco de disco ou para um registro (ou registros) no arquivo que tem um valor específico de campo de índice.

  GABARITO C