兩種常見的緩存淘汰算法LFU&LRU

1. LFU 1.1. 原理 LFU（Least Frequently Used）算法根據數據的歷史訪問頻率來淘汰數據，其核心思想是「如果數據過去被訪問多次，那麼將來被訪問的頻率也更高」。 1.2. 實現 LFU的每個數據塊都有一個引用計數，所有數據塊按照引用計數排序，具有相同引用計數的數據塊則按照時間排序。 具體實現如下：   1. 新加入數據插入到隊列尾部（因爲引用計數爲1）； 2. 隊列中的

>>阅读原文<<