欢迎大家访问博主的博客新家:IT博客达人网 (http://www.blogdaren.com)[耶]
  • 微信微信

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

manon 2017-4-18 17:23 NOSQL 抢沙发 611人打酱油 打开侧边栏| 关闭侧边栏

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

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

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

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

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

正文部分到此结束

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

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

继续浏览:木有标签

Excel打印出来的内容显示不全或不完整怎么办?
MySQL如何查看索引和表数据大小?

发表评论

看看右边的头像对不对?→_→