Como calcular o tempo médio de busca?

Question

Estou lendo o exemplo de Megatron 747 do livro "Database Complete 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

Quando estão calculando o tempo médio de pesquisa, eles fazem o seguinte cálculo:

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

Eu entendo que 65536 é o número de pistas como determinado e 1/3 é para a média da distância, mas eu não consigo entender porque eles adicionaram 1 e onde eles pegaram os 4000.

Alguém por favor pode me ajudar?

    

Answer 1

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

Citando Sistema de Banco de Dados - O Livro Completo (2ª edição) , ênfase minha:

To move the head assembly between cylinders takes one millisecond to start and stop, plus one additional millisecond for every 4000 cylinders traveled. Thus, the heads move one track in 1.00025 milliseconds and move from the innermost to the outermost track, a distance of 65,536 tracks, in about 17.38 milliseconds.

Reformulando o cálculo: São necessários 17,38 ms para buscar do cilindro mais interno ao mais externo. Remover o 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) é de 5,46. Adicione o 1 ms para iniciar / parar de volta, você tem sua resposta.