LRU緩存淘汰算法優化

上文中提到了LRU 緩存淘汰算法，能夠幫助咱們更好更合理的去使用緩存。可是它也有一個缺點就是若是有一些不知足「若是數據最近被訪問過，那麼未來被訪問的概率也更高」的規律時，會破壞緩存，致使性能降低。若是緩存的容量比較小，這樣還會致使一些熱點搜索詞的緩存被替換了出去，有可能致使一瞬間大量的請求訪問DB 發生緩存擊穿。或者 偶然的數據影響會形成命中率較低，好比某個數據即將到達底部即將被淘汰，但因爲一次的

>>阅读原文<<