网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

LRU与LFU的区别是什么

这篇文章主要讲解了“LRU与LFU的区别是什么”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“LRU与LFU的区别是什么”吧!

在祁阳等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站建设、网站制作 网站设计制作按需设计,公司网站建设,企业网站建设,成都品牌网站建设,全网营销推广,外贸网站建设,祁阳网站建设费用合理。

常见的缓存剔除策略有

FIFO(First In First Out) 先进先出,淘汰最早数据。

LRU (Least Recently Used)剔除最近最少使用。

LFU (Least Frequently Used)剔除最近使用频率最低的数据。

FIFO 先进先出好理解,LRU与LFU让人有点迷糊,百度百科的解释傻傻有点分不清楚。

找了些资料,举个例子来理理。

如果缓存中有数据如下:

姚毛毛 | 沉默王二 | 纯洁的微笑
 

而缓存中只能存放3个数据,现在需要新增一个数据:

java极客技术
 

意味着要剔除一个缓存数据。

而此时的缓存记录了最近一段时间的访问顺序,从最远到最近,依次是:

姚毛毛 | 沉默王二 | 姚毛毛 | 纯洁的微笑 | 姚毛毛 | 沉默王二 | 纯洁的微笑

按照LRU规则,会将姚毛毛淘汰,因为是最长时间未被使用的,“沉默王二” 、“纯洁的微笑”都在“姚毛毛”其后被使用过。

所以LRU的缺点也很明显,高频率但最近未被使用数据可能会被剔除。
可能会由于一次冷数据的批量查询而误导大量热点的数据。

感谢各位的阅读,以上就是“LRU与LFU的区别是什么”的内容了,经过本文的学习后,相信大家对LRU与LFU的区别是什么这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!


网站题目:LRU与LFU的区别是什么
网站地址:http://bjjierui.cn/article/pshcpc.html

其他资讯