Flashcard FC383746
Como mapear uma chave numérica para um endereço inteiro em arquivo direto por escala linear?
Sistemas de Armazenamento
FCC · 2018
Como mapear uma chave numérica para um endereço inteiro em arquivo direto por escala linear?
Mostrar resposta e comentário
Resposta
Fórmula:\(E(chave)=\left\lfloor\frac{chave-min}{(max-min)/N}+1\right\rfloor\)
Observação:
aplicar truncamento (arredondar para baixo)
Exemplo:
\text{com }min=10,\;max=50,\;N=4,\;chave=30:\\ E(30)=\left\lfloor\frac{30-10}{(50-10)/4}+1\right\rfloor=\left\lfloor\frac{20}{10}+1\right\rfloor=\lfloor3\rfloor=3\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374290
Conteúdo do catálogo FC Concursos · Atualizado em