Questão 1894210

• Banca: FGV
• Órgão: AL-MT
• Ano: 2013
• Provas: FGV - 2013 - AL-MT - Analista de Sistemas - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Leia o fragmento a seguir.

“Hashing para arquivos em disco denominam‐se _____. Para se adaptar as características de armazenamento em disco, se considera que o espaço de endereços alvo é constituído por _____, cada um deles mantém múltiplos registros, formando um _____ de blocos consecutivos.”

Assinale a alternativa cujos itens completam corretamente as lacunas do fragmento acima.

• A. file hashes – blocos – array
• B. open hashes – setores – bucket.
• C. hashing internos – clusteres – bucket.
• D. hashing externos – buckets –cluster.
• E. open hashes – setores – cluster.

Gabarito: D

Comentários

• Bucket: unidade de armazenamento de registros

• Chama-se de hash externo quando se trata de hashing para arquivos em disco. Neste caso considera-se que o espaço de endereçamento alvo é constituído de buckets, que são grupos de blocos de disco consecutivos. A função hash mapeia uma chave a um número de bucket relativo ao invés de um endereço absoluto de bloco para o bucket. Uma tabela, mantida no cabeçalho do arquivo, converte o número do bucket para o endereço de bloco de disco correspondente.

   

   

• Força Guerreiro!!!!!!