Transferencia

Fuera de la computadora

Una biblioteca guarda una colección de 20 tomos de una enciclopedia. Opción A: todos juntos en la misma estantería. Opción B: cada tomo en una sala distinta, con una nota en cada uno que dice dónde está el siguiente.

Leer la colección entera en orden es «recorrer». En A, caminas a lo largo de una estantería; en B, cruzas el edificio veinte veces.

Quieres leer en orden los 20 tomos de la enciclopedia. En la opción A están en una estantería; en la B, cada tomo en una sala distinta con una nota al siguiente. ¿Qué tendría que pasar para que B se acerque al tiempo de A?Que las salas estén una junto a otra, es decir, nodos contiguos en memoriaQue haya menos tomos que leer, es decir, que n sea más pequeño en cada recorridoQue las notas sean más cortas, es decir, que los enlaces ocupen menos bytesQue el lector camine más rápido, es decir, que el procesador tenga más frecuencia