Estou lendo o exemplo do Megatron 747 do livro "Database System Complete Book 2nd edition" (Exemplo 13.2 pg.565-566). Eles fornecem as seguintes informações:
- 8 pratos = 16 superfícies
- 2 ^ 16 = 65.536 trilhas por superfície
- 256 setores por trilha
- 4.096 bytes por setor
Ao calcular o tempo médio de busca, eles fazem o seguinte cálculo:
1 + (65536/3)/4000 = 6.46 millisecond.
Eu entendo que 65536 é o número de trilhas fornecido e 1/3 é para calcular a distância média, mas não consigo entender por que eles adicionaram 1 e onde conseguiram os 4.000.
Alguém por favor pode me ajudar??
Responder1
Você nem precisa saber nada sobre o assunto (na verdade, o que você parece saber só te tira do caminho, trata-se deprocure tempoapenas). Basta procurar todas as ocorrências de 4000na descrição (há apenas uma) e uma ocorrência relacionada 1 millisecondno mesmo parágrafo.
CitandoSistema de Banco de Dados - O Livro Completo (2ª edição), ênfase minha:
Para mover o conjunto do cabeçote entre os cilindros é necessárioum milissegundo para iniciar e parar, maisum milissegundo adicional para cada 4.000 cilindros percorridos. Assim, as cabeças movem uma trilha em 1,00025 milissegundos e se movem da trilha mais interna para a mais externa, uma distância de 65.536 trilhas, em cerca de 17,38 milissegundos.
Reformulando o cálculo: são necessários 17,38 ms para buscar do cilindro mais interno ao mais externo. A remoção de 1 ms para partida/parada deixa 16,38 ms para o movimento real. Um terço disso (movendo a distância média segundo o autor) é 5,46. Adicione novamente 1 ms para iniciar/parar e você terá sua resposta.