LFU算法

LFU（LeastFrequently Used），即最近最多使用算法。它是基於「如果一個數據在最近一段時間內使用次數很少，那麼在將來一段時間內被使用的可能性也很小」的思路。LFU算法需要維護一個隊列記錄所有數據的訪問記錄，每個數據都需要維護引用計數。LFU算法需要記錄所有數據的訪問記錄，內存消耗較高；需要基於引用計數排序，性能消耗較高。 LFU的每個數據塊都有一個引用計數，所有數據塊按照引用計數

>>阅读原文<<