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

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

>>阅读原文<<