SóProvas


ID
1782745
Banca
CESPE / CEBRASPE
Órgão
TJ-DFT
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

As vantagens dos arquivos hash incluem a otimização no uso do espaço físico em disco.

Alternativas
Comentários
  • Errado

    A grande vantagem do uso de funções hash é que você tem um tempo de busca muito rápido, contudo para evitar colisões da função de dispersão precisamos deixar um percentual da memória disponível vazio. Sendo assim o uso de arquivos hash não otimizam o uso do espaço físico.

    Fonte: rcthiago@gmail.com

  • Em teoria, comparativamente a índices baseados em árvores, os índices baseados em hash podem ocupar menos espaço em disco sim, pois não é necessário manter um arquivo de índice, apenas a função de hash em memória.

     

    Com base nesse raciocício entendi que o comando da questão está CERTO.

     

    Porém a expressão "arquivos hash" não faz muito sentido no contexto. Seria mais correto falar em "índice do tipo hash", ou "arquivos indexados por função de hash". Acredito que seja essa a razão do gabarito ERRADO.

     

     

  • Os arquivos hash não oferecem uma boa otimização no uso do espaço físico, já que deixam cerca de 20% do espaço vazio, de modo a possibilitar novas inserções. A principal vantagem desse tipo de arquivo, na verdade, é a excelente performance em consultas que utilizam condições de igualdade com a chave de hashing.

    Gabarito: E