在线客服
扫描二维码
下载博学谷APP扫描二维码
关注博学谷微信公众号
缓存的淘汰策略有几种方式? 缓存是将一些需要读取数据放在磁盘或者内存中,由于是追求速度从而一般放在内存中。在有些场景中无法解决读的速度,因此要使用缓存,而缓存有容量有限,若缓存满了系统会如何淘汰一些数据?
使用了缓存后因缓存的容量有限,等缓存满了之后需要淘汰一些数据,如Map数据结构是一个思路,我们自己的电脑存储文件或者是和JVM存储对象一样,内存不是无限的,因此在实现缓存时必须要设计一套缓存淘汰策略,按照某种机制回收缓存占用的内存保证缓存数据不会无限地增长直到撑爆内存。
缓存的淘汰策略如下:
一、 LRU 最近最少使用
LRU(Least Recently Used)是最经典的内存淘汰策略,其设计原则是 “如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小”。即根据数据的最近访问时间来进行淘汰,缺点是可能会由于一次冷数据的批量查询而误删除大量的热点数据。
二、近似 LRU 算法
类似 LRU 算法,只是每次随机选择一批数据进行 LRU 淘汰,而不是全量 LRU 运算,牺牲部分准确度,以提升算法执行效率。Redis 3.0 之后对其进行了优化,维护了一个侯选池将随机选择的数据放入侯选池中进行 LRU 运算。当侯选池放满后新随机的数据会替换掉池中最近被访问的数据。
三、 TTL 超时时间
TTL(Time To Live)是指用户为缓存设置的过期时间,当前时间到达过期时间时将删除缓存;如果缓存空间已满,则优先淘汰最接近过期时间的数据。
四、LFU 最近最不经常使用
LFU(Least Frequently Used)策略会记录每个缓存数据的最近访问次数(频率),并优先清除使用次数较少的数据。这种算法存在的显著缺点是,最新写入的数据由于访问次数少,常常刚被缓存就删除了。
五、FIFO 先进先出
FIFO(First In First Out)先进先出策略会将数据按照写入缓存的顺序进行排队,当缓存空间不足时,最先进入缓存的数据会被优先删除。是一种比较死板的策略不考虑数据热度可能会淘汰大量的热点数据,但是实现起来相对容易。
六、Random 随机淘汰策略
随机淘汰策略,一般不建议使用。
缓存有很多优点,缓存时能够最快提高服务响应速度的优化,使用缓存能够最快以非常高的效率提高应用的性能。通过缓存加速读写速度在内存中读写比硬盘速度快降低数据库服务器的负载:比如业务端的请求的数据大多数都由Redis服务器来处理大大减轻MySQL服务器的压力
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
JavaEE和JavaSE的区别有哪些?学哪个比较好?
Java作为最受欢迎的编程语言,其在编程中的地位自不必多说。对于许多才刚刚入门Java的朋友来讲,常常会产生这样的困惑,JavaEE是什么?JavaSE又是什么?两者的区别有哪些?学哪个比较好?这一系列的问题,在本文中都会为大家详细解答,要是大家感兴趣就接着看下去吧!
11666
2019-12-26 09:30:10
重庆Java培训哪家好?应该如何选择?
重庆Java培训哪家好?应该如何选择?受疫情的影响,传智播客的所有线下课程都转到了线上,因此重庆的学员如果想要学习Java,可以直接上博学谷官网进行Java的在线学习。下面我们一起来看看选择博学谷的四大理由,即高品质的教学内容,紧跟市场的热门技术点,资深负责的教学团队以及全方位的线上教学服务,同时这些也是大家选择培训机构时,可以参照考虑的地方。
3716
2020-02-18 18:58:53
零基础入门Java从哪里开始?
Java在编程语言中老大哥的地位,一直以来都是无法撼动的!因此Java也往往是许多零基础编程初学者的首选语言,然而对于大多数小白来讲,最困惑的事情莫过于零基础入门Java应该从哪里开始。众所周知,学习最重要的就是要有一个系统的规划,这样才不至于在一开始就走错方向。因此本文为大家整理了一条初学者的入门路线,大家可以先参考以下的这份学习大纲开始学习~
3192
2020-04-27 10:10:46
Java开发可应用于什么领域?
Java的应用非常的广泛,可以用来在开发软件工具、嵌入式领域、交易系统、Android应用、大数据技术、服务器程序、网站开发、科学应用等诸多方面。在IT行业中Java编程语言有着非常重要的地位。
3418
2020-12-21 10:59:13
Java原子操作之CAS原子指令学习
Java原子操作之CAS,CAS(Compare and Swap),即比较并替换,是用于实现多线程同步的原子指令。
1578
2022-07-01 13:57:43