缓存失效策略(FIFO 、LRU、LFU三种算法的区别)

当缓存须要被清理时(好比空间占用已经接近临界值了),须要使用某种淘汰算法来决定清理掉哪些数据。经常使用的淘汰算法有下面几种: FIFO:First In First Out,先进先出。判断被存储的时间,离目前最远的数据优先被淘汰。 LRU:Least Recently Used,最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。 LFU:Least Frequently Used,最不
相关文章
相关标签/搜索