LRU的改进算法LIRS

LRU（Least Recent Used）是咱们在cache替换算法中最广泛使用的算法，在缓存块已满，而须要缓存新的数据块的时候，这时须要从缓存中找到一个“没有价值”的块用新的数据块去替换它。算法 Cache有两个问题：一个是前面提到的下降锁粒度，另外一个是提升精准度，或者称为提升命中率。LRU在大多数状况下表现是不错的，可是有以下的问题：sql 1, 顺序扫描。顺序扫描的状况下LRU没有命中状

>>阅读原文<<