LRU的改進算法LIRS

LRU（Least Recent Used）是咱們在cache替換算法中最廣泛使用的算法，在緩存塊已滿，而須要緩存新的數據塊的時候，這時須要從緩存中找到一個「沒有價值」的塊用新的數據塊去替換它。算法 Cache有兩個問題：一個是前面提到的下降鎖粒度，另外一個是提升精準度，或者稱爲提升命中率。LRU在大多數狀況下表現是不錯的，可是有以下的問題：sql 1, 順序掃描。順序掃描的狀況下LRU沒有命中狀

>>阅读原文<<