LRU-K和2Q緩存算法介紹

一、LRU-K算法 1、算法思想 LRU-K中的K代表最近使用的次數，因此LRU可以認爲是LRU-1。LRU-K的主要目的是爲了解決LRU算法「緩存污染」的問題，其核心思想是將「最近使用過1次」的判斷標準擴展爲「最近使用過K次」。 2、工作原理 相比LRU，LRU-K需要多維護一個隊列，用於記錄所有緩存數據被訪問的歷史。只有當數據的訪問次數達到K次的時候，纔將數據放入緩存。當需要淘汰數據時，LRU

>>阅读原文<<