Saltar al contenido principal

Memoria Externa

Cuando el volumen de datos a manejar supera la capacidad de la RAM, éstos pueden almacenarse en memoria externa o secundaria (disco, SSD, etc.). En principio, cualquier algoritmo clásico puede usarse sin modificaciones sobre datos en memoria externa. Sin embargo, las operaciones en memoria externa pueden ser hasta un millón de veces más lentas que en la RAM, por lo que vale la pena diseñar algoritmos especialmente adaptados al modelo de costo de estos dispositivos externos. Con un diseño adecuado, los algoritmos en memoria externa pueden ser mucho más rápidos, si bien aún serán considerablemente más lentos que en la RAM.

Estos desarrollos están adquiriendo importancia también para los algoritmos de memoria principal, a medida que las memorias caché se hacen más rápidas en comparación con ella (hoy en día pueden ser hasta 30 veces más rápidas). Un algoritmo para memoria secundaria implementado en RAM suele tener mejor localidad de referencia, y por lo tanto hacer mejor uso del caché que uno clásico, a pesar de que su complejidad no sea mejor.