Estoy leyendo el ejemplo de Megatron 747 del libro "Database System Complete Book 2nd edition" (Ejemplo 13.2 páginas 565-566). Dan la siguiente información:
- 8 platos = 16 superficies
- 2^16 = 65536 pistas por superficie
- 256 sectores por pista
- 4096 bytes por sector
Cuando calculan el tiempo de búsqueda promedio, hacen el siguiente cálculo:
1 + (65536/3)/4000 = 6.46 millisecond.
Entiendo que 65536 es el número de pistas indicado y 1/3 es para promediar la distancia, pero no puedo entender por qué agregaron 1 y de dónde sacaron los 4000.
¿¿Por favor, puede alguien ayudarme??
Respuesta1
Ni siquiera necesitas saber nada sobre el tema (de hecho, lo que pareces saber simplemente te desvía, se trata detiempo de búsquedasolo). Simplemente busque todas las apariciones de 4000en la descripción (solo hay una) y una aparición relacionada de 1 milliseconden el mismo párrafo.
CitandoSistema de base de datos: el libro completo (segunda edición), el énfasis es mío:
Para mover el conjunto del cabezal entre cilindros se necesitaun milisegundo para iniciar y detener, másun milisegundo adicional por cada 4000 cilindros recorridos. Así, los cabezales mueven una pista en 1,00025 milisegundos y se desplazan de la pista más interior a la más exterior, una distancia de 65.536 pistas, en unos 17,38 milisegundos.
Reformulando el cálculo: se necesitan 17,38 ms para buscar desde el cilindro más interno al más externo. Quitar 1 ms para inicio/parada deja 16,38 ms para el movimiento real. Un tercio de eso (moviendo la distancia promedio según el autor) es 5,46. Agregue 1 ms para iniciar/detener nuevamente y tendrá la respuesta.