Como calcular o tempo médio de busca?

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 = 65536 trilhas por superfície
• 256 setores por faixa
• 4096 bytes por setor

Ao calcular o tempo médio de busca, eles fazem o seguinte cálculo:

1 + (65536/3)/4000 = 6.46 millisecond.

Entendo que 65536 é o número de trilhas fornecidas e 1/3 é para calcular a média da distância, mas não consigo descobrir por que eles adicionaram 1 e onde obtêm os 4000.

Alguém por favor pode me ajudar?

Você nem precisa saber nada sobre o assunto (na verdade, o que você parece saber apenas o tira do rumo, trata-se apenas de tempo de busca ). Basta procurar por todas as ocorrências de 4000na descrição (há apenas uma) e uma ocorrência relacionada 1 millisecondno mesmo parágrafo.

Sistema de banco de dados de citações - O livro completo (2ª edição) , ênfase minha:

Para mover o conjunto da cabeça entre os cilindros, é necessário um milissegundo para iniciar e parar , além de um milissegundo adicional para cada 4000 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 procurar do cilindro mais interno ao mais externo. A remoção de 1 ms para iniciar / parar deixa 16,38 ms para o movimento real. Um terço disso (movendo a distância média de acordo com o autor) é 5,46. Adicione 1 ms para iniciar / parar novamente, você tem a sua resposta.