常用的缓存淘汰算法:即缓存失效策略(FIFO 、LRU、LFU三种算法的区别)

blogdaren 2017-04-18 抢沙发 1560人次

当缓存需要被清理时(比如空间占用已经接近临界值了),需要使用某种淘汰算法来决定清理掉哪些数据。

常用的淘汰算法有下面几种:

FIFO:First In First Out  先进先出。判断被存储的时间,离目前最远的数据优先被淘汰。

LRU:Least Recently Used 最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。

LFU:Least Frequently Used 最不常用。在一段时间内,数据被使用次数最少的,优先被淘汰。

版权声明:除非注明,本文由( blogdaren )原创,转载请保留文章出处。

本文链接:常用的缓存淘汰算法:即缓存失效策略(FIFO 、LRU、LFU三种算法的区别)

发表评论:

您的昵称:
电子邮件:
个人主页: