Questão FC267022
No que diz respeito à organização, estrutura e operação de arquivos, a organização consiste no modo como os dados estão internamente armazenados, podendo sua estrutura variar em fu
Sistemas de Arquivos
IDECAN · 2021
No que diz respeito à organização, estrutura e operação de arquivos, a organização consiste no modo como os dados estão internamente armazenados, podendo sua estrutura variar em função do tipo de informação contida no arquivo. Em um dos tipos de organização de arquivos, ao invés de um índice é utilizada uma função, conhecida por hashing, que calcula o endereço do registro a partir do valor da chave do registro, além de possuir as características listadas a seguir.
• É eficiente no seu funcionamento.
• Permite a leitura/gravação de um registro diretamente na sua posição através do número do registro, que é a posição relativa ao início do arquivo.
• Não existe restrição à ordem em que os registros são lidos ou gravados, sendo sempre necessário especificar o número do registro.
• Possível apenas quando o arquivo é definido com registros de tamanho fixo.
Esse tipo de organização de arquivos é denominada
- relativa
- direta
- sequencial
- indexada
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
A resposta correta é a organização direta. Nessa estratégia, não se usa um índice tradicional: aplica‑se uma função de mapeamento, o hashing, que calcula o endereço físico do registro a partir do valor da chave.
Em termos práticos, a função produz uma posição no arquivo, por exemplo \(endereço = h(chave)\ \bmod\ M\), permitindo que o sistema acesse o registro diretamente sem varredura sequencial.
Para que o cálculo seja preciso e eficiente, é necessário que o arquivo tenha registros de tamanho fixo. Assim é possível também acessar pela posição relativa (número do registro) usando \(offset = base + (n-1)\times tamanho\_registro\).
A organização direta é muito eficiente para leitura/gravação aleatória e não impõe ordem de armazenamento. Quando duas chaves mapeiam o mesmo endereço, aplica‑se um tratamento de colisões (encadeamento ou sondagem) para preservar o acesso direto.
Conteúdo do catálogo FC Concursos · Atualizado em