在线客服
扫描二维码
下载博学谷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开发可以从事哪些岗位?
选择转行的人绝对不只感兴趣学着玩,二是为了更好的工作,学完Java开发可以从事哪些岗位?学完java可以从事Java开发工程师、Java Web开发、Java后端、手游java服务器、 Java开发软件等等岗位。Java开发是当今市面上比较受欢迎的编程语言,互联网发展Java技术已经无处不在,应用到各类软件、java游戏、电脑软件等等方方面面。
10876
2019-06-18 17:47:39
Java基础语法之Switch语句讲解和练习
在Java中Switch语句是比较常用的语句,Switch语句一般用于一个表达式和多个值进行比较。因此,对于刚开始入门学习Java基础语法的朋友来讲,Switch语句是必须掌握的一个基础知识点。本文将讲解Switch语句的定义、格式和执行流程,为了进一步巩固大家对知识点的掌握,本文还为大家准备Switch语句的练习,下面一起来看看吧!
8802
2019-12-25 11:16:29
Java 基础语法之数据类型学习笔记
众所周知,Java 是一个强类型语言,Java 中的数据必须明确数据类型。本文将和大家一起来梳理一下数据类型的相关学习笔记,主要有两种数据类型,即基本数据类型和引用数据类型。还包括了类型转化的相关知识点,有学习需要的小伙伴一起来看看吧!
7924
2020-05-15 11:00:47
如何学习Spring框架?有哪些建议?
Spring作为当前最火热的Java开发框架,是每一个Java开发者都必须熟练掌握的技能。Spring框架是一系列应用框架的核心,也是SpringBoot的基础,它包含Spring、SpringMVC、SrpingTest等。如何学习Spring框架?有哪些建议?相信这些都是绝大所数学习者的问题,下面我们来一起聊聊Spring框架的学习建议~
9361
2020-06-10 18:39:28
Java是什么?有哪些特点?
Java是一门高级程序设计语言,从1995年被发布,到今天已经有25年的历史了。它的一大特点是跨平台,可运行于不同的操作系统,如Windows,Mac OS,以及多种UNIX版本的系统。根据Java的不同用途,可分为三个版本,分别是JavaSE、JavaEE以及JavaME。下面我们一起来深入了解一下Java这门编程语言。
6782
2020-08-07 14:53:47
