在线客服
扫描二维码
下载博学谷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服务器的压力
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
Java基础 "=="和 equals 方法究竟有什么区别?
Java基础 "=="和 equals 方法究竟有什么区别?==操作符专门用来比较两个变量的值是否相等,也就是用于比较变量所对应的内存中所存储的数值是否相同,要比较两个基本类型的数据或两个引用变量是否相等,只能用==操作符。
8510
2019-05-23 11:31:26
自学Java如何才能学好?
Java编程语言被广泛应用于互联网产品开发中,其开发人才需求量很大。很多高校毕业生以及在职人群都想通过学习Java,获得一份高薪的工作岗位。目前想进入Java开发岗位主要通过自学或者通过Java培训的方式。如果自学Java,如何获取相应的自学资源?如何才能学好Java呢?
5004
2019-10-30 18:47:49
使用集合类各种容器时必须注意的细节
Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再一一个类的形式提供。集合类可以在里面保存多个对象的类,不同的集合类有不同的功能和特点。这里就和大家介绍一下再使用集合类各种容器的时候,必须注意的相关细节。
4633
2019-12-11 18:30:42
学习Java需要什么基础?零基础能否学会?
如果对学习Java感兴趣,零基础也可以学会,对于相应基础的要求并不高。相对而言有基础学习java更有优势,目前很多人是零转行或有一定基础进一步提升,有基础比较关心的现有的资源对想学java是否有利,或想学习java都要关注哪些知识点。
5123
2020-02-12 15:48:25
学习Java语言有哪些优势?
对于IT行业的学习和从业者来说,Java语言的学习是绕不开的话题。Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点。Java语言的学习需要花费很大的心力和时间,想要更加高效地掌握Java,建议找一个靠谱的培训机构系统学习。
4686
2020-05-29 11:43:02