Flashcard FC269264
Qual organização usa hashing para calcular o endereço do registro e permite acesso direto com registros de tamanho fixo?
Sistemas de Arquivos
IDECAN · 2021
Qual organização usa hashing para calcular o endereço do registro e permite acesso direto com registros de tamanho fixo?
Mostrar resposta e comentário
Resposta
Resposta: diretaExplicação:
A função de mapeamento (hashing) determina o endereço físico a partir da chave, sem índice.
Ex.: \(endereço = h(chave)\ \bmod\ M\).
Requer registros de tamanho fixo para acesso por posição: \(offset = base + (n-1)\times tamanho\_registro\).
É eficiente para acesso aleatório; colisões são tratadas por encadeamento ou sondagem.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/267022
Conteúdo do catálogo FC Concursos · Atualizado em