缓存算法–LRU
LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，也就是说，LRU缓存把最近最少使用的数据移除，让给最新读取的数据。而往往最常读取的，也是读取次数最多的，所以，利用LRU缓存，我们能够提高系统的performance.
标签：LRU
共 4 篇相关文章
MySQL数据库InnoDB存储引擎 Buffer pool LRU List Flush策略详解
buffer pool LRU list flush(innodb_buffer_pool_size) 每当一个新页面读取buf pool之后，MySQL数据库InnoDB存储引擎都会判断当前buf pool的free page是否足够，若不足，则尝试flush LRU链表。
Memcached的LRU算法
题外话最近计划对Memcached做一些尝试性的改造，主要是针对Memcached在处理过期数据的时候进行改造，以实现在一个缓存的过期时间达到的时候，可以对该缓存的数据进行一个验证和存储的处理。 ...
ConcurrentHaspLRUHashMap实现初探
ConcurrentHaspLRUHashMap实现初探 一、 关于LRU。 LRU 即 Least Rencetly Used（最近最少使用）缓存替换策略。在任何LRU算法中，它必定有以下两个策略组成： 1、 退化 策略。根据访问情况，对节点按热度进行排序（hot->cold），以便决定哪些节点是热节点（hot）的，哪些节点是冷节点（cold）的。这个退化的策略，一般按以下两种方式去处理： l 非集中式。即每命中一次就进行退化操作。 非集中式的退化操作，往...