緩存失效策略(FIFO 、LRU、LFU三種算法的區別)

當緩存須要被清理時(好比空間佔用已經接近臨界值了),須要使用某種淘汰算法來決定清理掉哪些數據。經常使用的淘汰算法有下面幾種: FIFO:First In First Out,先進先出。判斷被存儲的時間,離目前最遠的數據優先被淘汰。 LRU:Least Recently Used,最近最少使用。判斷最近被使用的時間,目前最遠的數據優先被淘汰。 LFU:Least Frequently Used,最不
相關文章
相關標籤/搜索