Inicio » memcached » Memcached algoritmo LRU

Memcached algoritmo LRU

Antes de iniciar el proceso de memcached se le tiene que indicar cuanta memoria tiene que utilizar. Pero qué pasa si nosotros ocupamos toda la memoria que le hemos indicado a memcached que puede utilizar. ¿Qué pasa cuando queremos añadir más datos?.

Memcached borrará el dato más antiguo para hacer sitio a los nuevos datos. El dato que será borrado lo elegira memcached en function del algoritmo LRU: Last Recently Used, o sea que borra el dato que no ha sido utilizado durante más tiempo.

Iternamete todos los objetos tiene un contador, Este contador almacena un timestamp. Cada vez que se crea un nuevo objeto, el contador se actualiza con la hora del momento. Siempre que memcached necestia borrar un objeto para hacer espacio para un nuevo, busca el contador más antiguo. El objeto que no ha sido recuperado o que fue recuperado hace más tiempo (y que porbablemante no se necesita tanto). Recordar que este algoritmo lo utiliza por slab-class, no por el total de la memoria.

Encontré este enlace que me pareció muy interesante.

http://work.tinou.com/2011/04/memcached-for-dummies.html

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s