Come calcolare il tempo medio di ricerca?

Sto leggendo l'esempio del Megatron 747 dal libro "Database System Complete Book 2nd edition" (Esempio 13.2 pg.565-566). Forniscono le seguenti informazioni:

• 8 piatti = 16 superfici
• 2 ^ 16 = 65536 tracce per superficie
• 256 settori per traccia
• 4096 byte per settore

Quando calcolano il tempo medio di ricerca, eseguono il seguente calcolo:

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

Capisco che 65536 è il numero di tracce dato e 1/3 è per la media della distanza, ma non riesco a capire perché hanno aggiunto 1 e dove ottengono il 4000.

Qualcuno può darmi una mano??

Non hai nemmeno bisogno di sapere nulla sull'argomento (infatti, quello che sembra sapere ti mette fuori strada, si tratta di tempo di ricerca solo). Basta cercare tutte le occorrenze di 4000 nella descrizione (ce n'è solo una) e un'occorrenza correlata di 1 millisecond nello stesso paragrafo.

citando Database System - The Complete Book (2nd edition) , enfasi mia:

Per spostare il gruppo testa tra cilindri prende un millisecondo per iniziare e fermarsi , inoltre un altro millisecondo per ogni 4000 cilindri percorsi . Pertanto, le teste spostano una traccia in 1.00025 millisecondi e si spostano dalla traccia più interna a quella più esterna, una distanza di 65.536 tracce, in circa 17,38 millisecondi.

Riformulare il calcolo: occorrono 17.38 ms per cercare dal cilindro più esterno al più esterno. La rimozione di 1 ms per l'avvio / arresto lascia 16,38 ms per il movimento effettivo. Un terzo di questo (spostando la distanza media secondo l'autore) è 5,46. Aggiungi 1 ms per l'avvio / l'arresto, hai la tua risposta.