LFU(Least Frequently Used) 最久未用算法
淘汰最後被訪問時間最久的元素。
缺點:可能會由於一次冷數據的批量查詢而誤導大量熱點的數據。
LRU(Least Recently Used) 最近最少使用
淘汰最近訪問頻率最小的元素。
缺點:
1. 最新加入的數據常常會被踢除,因爲其起始方法次數少。
2. 如果頻率時間度量是1小時,則平均一天每個小時內的訪問頻率1000的熱點數據可能會被2個小時的一段時間內的訪問頻率是1001的數據剔除掉.
FIFO (First in First out) 先進先出算法