緩存常見算法

LFU(Least Frequently Used) 最久未用算法

淘汰最後被訪問時間最久的元素。
缺點:可能會由於一次冷數據的批量查詢而誤導大量熱點的數據。

LRU(Least Recently Used) 最近最少使用

淘汰最近訪問頻率最小的元素。
缺點:

1. 最新加入的數據常常會被踢除,因爲其起始方法次數少。

2. 如果頻率時間度量是1小時,則平均一天每個小時內的訪問頻率1000的熱點數據可能會被2個小時的一段時間內的訪問頻率是1001的數據剔除掉.

FIFO (First in First out) 先進先出算法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章