LRU緩存淘汰算法優化

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

>>阅读原文<<