Redis面试题

1、什么是 Redis?简述它的优缺点?

Redis 的全称是:Remote Dictionary.Server,本质上是一个 Key-Value 类型的内存数据库。

整个数据库统统加载在内存当中进行操作,定期通过异步操作把数据库数据flush到硬盘上进行保存。

优点:

A、Redis的性能非常出色,每秒可以处理超过10万次读写操作。

B、Redis支持保存多种数据结构,此外单个value的最大限制是512M,不像 Memcached只能保存1MB的数据,因此Redis可以用来实现很多有用的功能。

C、比方说用他的List来做FIFO双向链表,实现一个轻量级的高性能消息队列服务,用他的Set可以做高性能的tag系统等等。

D、Redis也可以对存入的 Key-Value设置 expire 时间,因此也可以被当作一个功能加强版的Memcached来用。

缺点

Redis 的主要缺点是数据库容量受到物理内存的限制,不能用作海量数据的高性能读写,因此 Redis 适合的场景主要局限在较小数据量的高性能操作和运算上。

2、Redis与Memcached什么区别

A、Memcached所有的值均是简单的字符串,可缓存图片和视频,Redis支持更为丰富的数据类型。

B、Redis的速度比Memcached快很多。

C、Redis可以持久化和AOF灾难恢复,通过主从支持数据备份。

D、可以做消息队列。

在选择缓存时,什么时候选择Redis,什么时候选择Memcached

选择 Redis的情况:

a、复杂数据结构。value的数据是哈希,列表,集合,有序集合等这种情况下,会选择Redis。因为 Memcached无法满足这些数据结构,最典型的的使用场景是:用户订单列表,用户消息,帖子评论等。

b、需要进行数据的持久化功能。但是注意,不要把Redis当成数据库使用,如果Redis挂了,内存能够快速恢复热数据,不会将压力瞬间压在数据库上,没有cache预热的过程。对于只读和数据一致性要求不高的场景可以采用持久化存储。

c、高可用,Redis支持集群,可以实现主从复制,读写分离,而对于Memcached如果想要实现高可用,需要进行二次开发。

d、存储的内容比较大,Memcached存储的value最大为1M。

选择 Memcached的场景:

i、纯K-V、数据量非常大的业务,使用 Memcached更合适,原因是:

a) Memcached的内存分配采用的是预分配内存池的管理方式,能够省去内存分配的时间,Redis是临时申请空间,可能导致碎片化。

b)虚拟内存使用,Memcached将所有的数据存储在物理内存里,Redis有自己的虚拟机制,理论上能够存储比物理内存更多的数据,当数据超量时,引发swap,把冷数据刷新到磁盘上,从这点上,数据量大时,Memcached更快。

c)网络模型,Memcached使用非阻塞的IO复用模型,Redis也是使用非阻塞的IO复用模型。但是 Redis还提供了一些非KV存储之外的排序,聚合功能,复杂的 CPU 计算,会阻塞整个IO调度,从这点上由于 Redis 提供的功能较多,Memcached更快些。

d) 线程模型,Memcached使用多线程,主线程监听,worker子线程接受请求,执行读写,这个过程可能存在锁冲突。Redis使用的单线程,虽然无锁冲突,但是难以利用多核的特性提升吞吐量。

3、Redis 支持哪几种数据类型?

字符串 String、字典 Hash、列表 List、集合 Set、有序集合 Sorted Set。如果你是 Redis 中高级用户,还有下面几种数据结构 HyperLogLog、Geo、Pub/Sub。

4、Redis 有哪几种数据淘汰策略?

1.no-eviction: 禁止驱逐数据。

2.allkeys-lru: 从数据集中挑选最近最少使用的数据淘汰。

3.allkeys-random:从数据集中任意选择淘汰的数据。

4.volatile-lru: 从已经设置过期时间的数据集中挑选最近最少使用的数据淘汰。

5.volatile-random: 从已经设置过期时间的数据集任意选择淘汰数据。

6.volatile-ttl: 从已经设置过期时间的数据库集当中挑选将要过期的数据。

5、为什么高并发下有时单线程的Redis比多线程的Memcached效率要高?

Memcached多线程模型引入了缓存一致性和锁,加锁带来了性能损耗。

6、Redis有哪些适合的景?

A、会话缓存(Session Cache)

最常用的一种使用 Redis 的情景是会话缓存(session cache),用 Redis 缓存会话比其他存储(如Memcached)的优势在于:Redis 提供持久化。当维护一个不是严格要求一致性的缓存时,如果用户的购物车信息全部丢失,大部分人都会不高兴的,现在,他们还会这样吗?

幸运的是,随着 Redis 这些年的改进,很容易找到怎么恰当的使用 Redis 来缓存会话的文档。甚至广为人知的商业平台 Magento 也提供 Redis 的插件。

B全页缓存(FPC)

除基本的会话token之外,Redis 还提供很简便的FPC平台。回到一致性问题,即使重启了 Redis 实例,因为有磁盘的持久化,用户也不会看到页面加载速度的下降,这是一个极大改进,类似PHP本地FPC。

再次以Magento为例,Magento 提供一个插件来使用 Redis 作为全页缓存后端。

此外,对 WordPress 的用户来说,Pantheon 有一个非常好的插件 wp-redis,这个插件能帮助你以最快速度加载你曾浏览过的页面。

C、队列

Reids 在内存存储引擎领域的一大优点是提供list和set操作,这使得 Redis 能作为一个很好的消息队列平台来使用。

Redis 作为队列使用的操作,就类似于本地程序语言(如 Python)对list的 push/pop操作。

如果你快速的在 Google 中搜索“Redis queues”,你马上就能找到大量的开源项目,这些项目的目的就是利用 Redis 创建非常好的后端工具,以满足各种队列需求。

例如,Celery 有一个后台就是使用Redis 作为 broker。

D、排行榜/计数器

Redis 在内存中对数字进行递增或递减的操作实现的非常好。集合Set和有序集合Sorted Set也使得我们在执行这些操作的时候变的非常简单,Redis 只是正好提供了这两种数据结构。

所以,我们要从排序集合中获取到排名最靠前的 10 个用户–我们称之为“user_scores”,我们只需要像下面一样执行即可:

当然,这是假定你是根据你用户的分数做递增的排序。如果你想返回用户及用户的分数,你需要这样执行:

ZRANGE user_scores 0 10 WITHSCORES

Agora Games 就是一个很好的例子,用Ruby实现的,它的排行榜就是使用 Redis 来存储数据的,你可以在这里看到。

E、发布/订阅

最后(但肯定不是最不重要的)是 Redis 的发布/订阅功能。发布/订阅的使用场景确实非常多。我已看见人们在社交网络连接中使用,还可作为基于发布/订阅的脚本触发器,甚至用 Redis 的发布/订阅功能来建立聊天系统!

7、一个字符串类型的值能存储最大容量是多少?

512M

8、为什么Redis需要把所有数据放到内存中?

Redis 为了达到最快的读写速度将数据都读到内存中,并通过异步的方式将数据写入磁盘。

所以Redis具有快速和数据持久化的特征,如果不将数据放在内存中,磁盘 I/O速度为严重影响 Redis的性能。

在内存越来越便宜的今天,Redis将会越来越受欢迎,如果设置了最大使用的内存,则数据已有记录数达到内存限值后不能继续插入新值。

9、MySQL里有2000w 数据,Redis中只存20w的数据,如何保证 Redis 中的数据都是热点数据?

Redis内存数据集大小上升到一定大小的时候,就会施行数据淘汰策略。

10、Redis 集群方案应该怎么做?都有哪些方案?

-路由查询分片

A、Redis cluster 3.0自带的集群,特点在于他的分布式算法不是一致性hash,而是 hash 槽的概念,以及自身支持节点设置从节点。Redis-cluster本身提供了自动将数据分散到 Redis Cluster不同节点的能力,整个数据集合的某个数据子集存储在哪个节点对于用户来说是透明的。

Redis-cluster 分片原理:Cluster 中有一个 16384 长度的槽(虚拟槽),编号分别为 0-16383。

每个 Master 节点都会负责一部分的槽,当有某个 key 被映射到某个 Master 负责的槽,那么这个 Master 负责为这个 key 提供服务,至于哪个Master节点负责哪个槽,可以由用户指定,也可以在初始化的时候自动生成,只有 Master 才拥有槽的所有权。

Master 节点维护着一个 16384/8 字节的位序列,Master 节点用bit来标识对于某个槽自己是否拥有。比如对于编号为1的槽,Master 只要判断序列的第二位(索引从 0 开始)是不是为1即可。这种结构很容易添加或者删除节点。比如如果我想新添加个节点D, 我需要从节点 A、B、C 中得部分槽到 D 上。

在业务代码层实现,起几个毫无关联的 Redis 实例,在代码层,对 key 进行 hash 计算,然后去对应的Redis 实例操作数据。这种方式对 hash 层代码要求比较高,考虑部分包括,节点失效后的替代算法方案,数据震荡后的自动脚本恢复,实例的监控,等等。

-基于代理的分片

● Twemproxy

● codis

B、codis

目前用的最多的集群方案,基本和twemproxy一致的效果,但它支持在节点数量改变情况下,旧节点数据可恢复到新 hash 节点。

C、客户端分片

11、Redis 集群方案什么情况下会导致整个集群不可用?

有 A,B,C 三个节点的集群,在没有复制模型的情况下,如果节点B失败了,那么整个集群就会以为缺少5501-11000这个范围的槽而不可用。

12、说说 Redis 哈希槽的概念?

Redis集群没有使用一致性hash,而是引入了哈希槽的概念,Redis 集群有16384(2的16次方)个哈希槽,每个key通过 CRC16校验后对16384取模来决定放置哪个槽,集群的每个节点负责一部分 hash槽。

13、Redis 集群的主从复制模型是怎样的?

为了使在部分节点失败或者大部分节点无法通信的情况下集群仍然可用,所以集群使用了主从复制模型,每个节点都会有N-1个复制品。

主从复制实现:主节点将自己内存中的数据做一份快照,将快照发给从节点,从节点将数据恢复到内存中。之后再每次增加新数据的时候,主节点以类似于MySQL的二进制日志方式将语句发送给从节点,从节点拿到主节点发送过来的语句进行重放。

14、Redis 集群会有写操作丢失吗?为什么?

Redis 并不能保证数据的强一致性,这意味这在实际中集群在特定的条件下可能会丢失写操作。

15、Redis 集群之间是如何复制的?

异步复制

16、Redis集群如何选择数据库?

Redis 集群目前无法做数据库选择,默认在 0 数据库。

17使用过 Redis 做异步队列么,你是怎么用的?有什么缺点?

一般使用list结构作为队列,rpush生产消息,lpop消费消息。当lpop 没有消息时,要适当 sleep一会再重试。然后再检查有没有信息。如果不想 sleep 的话,可以使用 blpop, 在没

有信息的时候,会一直阻塞,直到信息的到来。

缺点

能不能生产一次消费多次呢?

使用 pub/sub 主题订阅者模式,可以实现 1:N的消息队列。当然也存在一定的缺点,在消费者下线的情况下,生产的消息会丢失,得使用专业的消息队列如rabbitMQ等。

18、Redis 如何实现延时队列?

使用ZSET,使用时间戳做score, 消息内容作为 key,调用zadd来生产消息,消费者使用z rang by score获取n秒之前的数据做轮询处理。

19、假如 Redis 里面有 1 亿个 key,其中有 10w 个 key 是以某个固定的已知的前缀开头的,如果将它们全部找出来?

使用keys指令可以扫出指定模式的key列表。

对方接着追问:如果这个Redis正在给线上的业务提供服务,那使用keys指令会有什么问题?

这个时候你要回答Redis关键的一个特性:Redis的单线程的。keys 指令会导致线程阻塞一段时间,线上服务会停顿,直到指令执行完毕,服务才能恢复。

这个时候可以使用scan指令,scan 指令可以无阻塞的提取出指定模式的key列表,但是会有一定的重复概率,在客户端做一次去重就可以了,但是整体所花费的时间会比直接用keys 指令长。

20、知道 Redis 的持久化吗?底层如何实现的?有什么优点缺点?

RDB(Redis DataBase:在不同的时间点将 Redis 的数据生成的快照同步到磁盘等介质上):内存到硬盘的快照,定期更新。

缺点:耗时,耗性能(fork+io操作),易丢失数据。

AOF(Append Only File:将 Redis 所执行过的所有指令都记录下来,在下次 Redis 重启时,只需要执行指令就可以了):写日志。

缺点:体积大,恢复速度慢。

bgsave做镜像全量持久化,aof 做增量持久化。因为 bgsave 会消耗比较长的时间,不够实时,在停机的时候会导致大量的数据丢失,需要 aof 来配合,在 redis 实例重启时,优先使用 aof 来恢复内存的状态,如果没有 aof 日志,就会使用 RDB文件来恢复。Redis 会定期做aof 重写,压缩 aof 文件日志大小。Redis 4.0之后有了混合持久化的功能,将 bgsave 的全量和 aof 的增量做了融合处理,这样既保证了恢复的效率又兼顾了数据的安全性。bgsave 的原理,fork 和 cow, fork 是指 Redis 通过创建子进程来进行 bgsave 操作,cow 指的是 copy on write,子进程创建后,父子进程共享数据段,父进程继续提供读写服务,写脏的页面数据会逐渐和子进程分离开来。

21、缓存与数据库不一致怎么办?

假设采用的主从分离,读写分离的数据库,如果一个线程A先删除缓存数据,然后将数据写入到主库当中,这个时候,主库和从库同步没有完成,线程 B 从缓存当中读取数据失败,从从库当中读取到旧数据,然后更新至缓存,这个时候,缓存当中的就是旧的数据。

发生上述不一致的原因在于,主从库数据不一致问题,加入了缓存之后,主从不一致的时间被拉长了处理思路:在从库有数据更新之后,将缓存当中的数据也同时进行更新,即当从库发生了数据更新之后,向缓存发出删除,淘汰这段时间写入的旧数据。

主从数据库不一致如何解决?

场景描述,对于主从库,读写分离,如果主从库更新同步有时差,就会导致主从库数据的不一致。

1、忽略这个数据不一致,在数据一致性要求不高的业务下,未必需要时时一致性。

2、强制读主库,使用一个高可用的主库,数据库读写都在主库,添加一个缓存,提升数据读取的性能。

3、选择性读主库,添加一个缓存,用来记录必须读主库的数据,将哪个库,哪个表,哪个主键,作为缓存的 key,设置缓存失效的时间为主从库同步的时间,如果缓存当中有这个数据,直接读取主库,如果缓存当中没有这个主键,就到对应的从库中读取。

22、Redis中的管道有什么用?

一次请求/响应服务器能实现处理新的请求即使旧的请求还未被响应,这样就可以将多个命令发送到服务器,而不用等待回复,最后在一个步骤中读取该答复。

这就是管道(pipelining),是一种几十年来广泛使用的技术。例如许多 POP3 协议已经实现支持这个功能,大大加快了从服务器下载新邮件的过程。

23、怎么理解 Redis 事务?

Redis自身的事务并不是很好用的,一般我用 Lua 脚本来代替 Redis 的事务。用 eval 来执行我们的 Lua 脚本。

24、Redis事务相关的命令有哪几个?

MULTI、EXEC、DISCARD、WATCH

25、Redis key的过期时间和永久有效分别怎么设置?

EXPIRE 和 PERSIST 命令

26、Redis 如何做内存优化?

尽可能使用散列表(hashes),散列表(是说散列表里面存储的数少)使用的内存非常小,所以你应该尽可能的将你的数据模型抽象到一个散列表里面。

比如你的 web 系统中有一个用户对象,不要为这个用户的名称,姓氏,邮箱,密码设置单独的 key,而是应该把这个用户的所有信息存储到一张散列表里面。

27、Redis 回收进程如何工作的?

一个客户端运行了新的命令,添加了新的数据。

Redis 检查内存使用情况,如果大于max memory的限制, 则根据设定好的策略进行回收。一个新的命令被执行,等等。

所以我们不断地穿越内存限制的边界,通过不断达到边界然后不断地回收回到边界以下。如果一个命令的结果导致大量内存被使用(例如很大的集合的交集保存到一个新的键),不用多久内存限制就会被这个内存使用量超越。

28加锁机制

咱们来看上面那张图,现在某个客户端要加锁。如果该客户端面对的是一个Redis cluster 集群,他首先会根据hash节点选择一台机器。这里注意,仅仅只是选择一台机器!这点很关键!紧接着,就会发送一段lua 脚本到Redis上,那段 lua 脚本如下所示:

为啥要用lua脚本呢?因为一大坨复杂的业务逻辑,可以通过封装在 lua 脚本中发送给 Redis,保证这段复杂业务逻辑执行的原子性。

那么,这段 lua 脚本是什么意思呢?这里 KEYS[1]代表的是你加锁的那个 key,比如说:

RLock lock = redisson.getLock("myLock");这里你自己设置了加锁的那个锁 key 就是“myLock”。

ARGV[1]代表的就是锁key的默认生存时间,默认 30 秒。ARGV[2]代表的是加锁的客户端的 ID,类似于下面这样:8743c9c0-0795-4907-87fd-6c719a6b4586:1

给大家解释一下,第一段 if 判断语句,就是用“exists myLock”命令判断一下,如果你要加锁的那个锁 key 不存在的话,你就进行加锁。如何加锁呢?很简单,用下面的命令:hset myLocK 8743c9c0-0795-4907-87fd-6c719a6b4586:1 1,通过这个命令设置一个 hash 数据结构,这行命令执行后,会出现一个类似下面的数据结构:

上述就代表“8743c9c0-0795-4907-87fd-6c719a6b4586:1”这个客户端对“myLock”这个锁 key 完成了加锁。接着会执行“pexpire myLock 30000”命令,设置 myLock 这个锁 key 的生存时间是30秒。好了,到此为止,ok,加锁完成了。

29锁互斥机制

那么在这个时候,如果客户端 2 来尝试加锁,执行了同样的一段 lua 脚本,会咋样呢?很简单,第一个 if 判断会执行“exists myLock”,发现 myLock 这个锁 key 已经存在了。接着第二个 if 判断,判断一下,myLock 锁 key 的 hash 数据结构中,是否包含客户端 2 的 ID,但是明显不是的,因为那里包含的是客户端 1 的 ID。

所以,客户端 2 会获取到 pttl myLock 返回的一个数字,这个数字代表了 myLock 这个锁 key的剩余生存时间。比如还剩 15000 毫秒的生存时间。此时客户端 2 会进入一个 while 循环,不停的尝试加锁。

30watch dog 自动延期机制

客户端 1 加锁的锁 key 默认生存时间才 30 秒,如果超过了 30 秒,客户端 1 还想一直持有这把锁,怎么办呢?

简单!只要客户端 1 一旦加锁成功,就会启动一个 watch dog 看门狗,他是一个后台线程,会每隔 10 秒检查一下,如果客户端 1 还持有锁 key,那么就会不断的延长锁 key 的生存时间。

31可重入加锁机制

那如果客户端 1 都已经持有了这把锁了,结果可重入的加锁会怎么样呢?比如下面这种代码:

这时我们来分析一下上面那段 lua 脚本。第一个 if 判断肯定不成立,“exists myLock”会显示锁key 已经存在了。第二个 if 判断会成立,因为 myLock 的 hash 数据结构中包含的那个 ID,就是客户端 1 的那个 ID,也就是“8743c9c0-0795-4907-87fd-6c719a6b4586:1”此时就会执行可重入加锁的逻辑,他会用:incrby myLock 8743c9c0-0795-4907-87fd-6c71a6b4586:1 1 ,通过这个命令,对客户端 1的加锁次数,累加 1。此时 myLock 数据结构变为下面这样:大家看到了吧,那个 myLock 的 hash 数据结构中的那个客户端 ID,就对应着加锁的次数。

32释放锁机制

如果执行 lock.unlock(),就可以释放分布式锁,此时的业务逻辑也是非常简单的。其实说白了,就是每次都对 myLock 数据结构中的那个加锁次数减 1。如果发现加锁次数是 0 了,说明这个客户端已经不再持有锁了,此时就会用:“del myLock”命令,从 Redis 里删除这个 key。

然后呢,另外的客户端 2 就可以尝试完成加锁了。这就是所谓的分布式锁的开源 Redisson 框架的实现机制。

一般我们在生产系统中,可以用 Redisson 框架提供的这个类库来基于 redis 进行分布式锁的加锁与释放锁。

33上述 Redis 分布式锁的缺点

其实上面那种方案最大的问题,就是如果你对某个 Redis master 实例,写入了 myLock 这种锁key 的 value,此时会异步复制给对应的 master slave 实例。但是这个过程中一旦发生 Redis master 宕机,主备切换,Redis slave 变为了 Redis master。

接着就会导致,客户端 2 来尝试加锁的时候,在新的 Redis master 上完成了加锁,而客户端 1也以为自己成功加了锁。此时就会导致多个客户端对一个分布式锁完成了加锁。这时系统在业务语义上一定会出现问题,导致各种脏数据的产生。

所以这个就是 Redis cluster,或者是 Redis master-slave 架构的主从异步复制导致的Redis 分布式锁的最大缺陷:在Redis master 实例宕机的时候,可能导致多个客户端同时完成加锁。

34使用过 Redis 分布式锁么,它是怎么实现的?使用 ZK 可以吗?如何实现?这两种有什么区别?

先拿 setnx 来争抢锁,抢到之后,再用 expire 给锁加一个过期时间防止锁忘记了释放。如果在setnx之后执行expire之前进程意外crash 或者要重启维护了,那会怎么样?

set指令有非常复杂的参数,这个应该是可以同时把 setnx 和 expire 合成一条指令来用的!

Redis :

1.线程 A setnx(上锁的对象,超时时的时间戳t1),如果返回true,获得锁。

2.线程 B 用get获取 t1,与当前时间戳比较,判断是是否超时,没超时 false,若超时执行第 3 步;

3.计算新的超时时间 t2,使用 getset 命令返回 t3(该值可能其他线程已经修改过),如果 t1==t3,获得锁,如果 t1!=t3 说明锁被其他线程获取了。

4.获取锁后,处理完业务逻辑,再去判断锁是否超时,如果没超时删除锁,如果已超时,不用处理(防止删除其他线程的锁)。

ZK:

1.客户端对某个方法加锁时,在zk上的与该方法对应的指定节点的目录下,生成一个唯一的瞬时有序节点 node1;

2.客户端获取该路径下所有已经创建的子节点,如果发现自己创建的node1的序号是最小的,就认为这个客户端获得了锁。

3.如果发现 node1 不是最小的,则监听比自己创建节点序号小的最大的节点,进入等待。

4.获取锁后,处理完逻辑,删除自己创建的 node1 即可。

区别:zk 性能差一些,开销大,实现简单。

35、Redis 常见的性能问题和解决方案

1、master最好不要做持久化工作,如 RDB内存快照和AOF日志文件。

2、如果数据比较重要,某个slave开启AOF备份,策略设置成每秒同步一次。

3、为了主从复制的速度和连接的稳定性,master和Slave最好在一个局域网内。

4、尽量避免在压力大的主库上增加从库。

5、主从复制不要采用网状结构,尽量是线性结构,Master<--Slave1<----Slave2 ....

36、缓存穿透缓存击穿、缓存雪崩解决方案。

缓存穿透

一般的缓存系统,都是按照key去缓存查询,如果不存在对应的value,就应该去后端系统查找(比如DB)。一些恶意的请求会故意查询不存在的key,请求量很大,就会对后端系统造成很大的压力。这就叫做缓存穿透。

解决方案

1:对查询结果为空的情况也进行缓存,缓存时间设置短一点,或者该key对应的数据insert 了之后清理缓存。

2:对一定不存在的 key 进行过滤。可以把所有的可能存在的 key 放到一个大的 Bitmap 中,查询时通过该 bitmap 过滤。布隆过滤器。

缓存击穿

对于设置了过期时间的key,缓存在某个时间点过期的时候,恰好这时间点对这个Key有大量的并发请求过来,这些请求发现缓存过期一般都会从后端DB加载数据并回设到缓存,这个时候大并发的请求可能会瞬间把DB压垮。

解决方案:

  1. 使用互斥锁:当缓存失效时,不立即去load db,先使用如 Redis 的setnx 去设置一个互斥锁,当操作成功返回时再进行 load db 的操作并回设缓存,否则重试 get 缓存的方法。
  2. 永远不过期:物理不过期,但逻辑过期(后台异步线程去刷新)。

缓存雪崩

当缓存服务器重启或者大量缓存集中在某一个时间段失效,这样在失效的时候,会给后端系统带来很大压力。导致系统崩溃。

解决方案:

1:在缓存失效后,通过加锁或者队列来控制读数据库写缓存的线程数量。比如对某个key只允许一个线程查询数据和写缓存,其他线程等待。

2:做二级缓存,A1为原始缓存,A2为拷贝缓存,A1失效时,可以访问A2,A1缓存失效时间设置为短期,A2设置为长期。

3:不同的 key,设置不同的过期时间,让缓存失效的时间点尽量均匀。

36、Redis 过期策略都有哪些?LRU 算法知道吗?写一下 java 代码实现?

过期策略:

定时过期(一key一定时器)。

惰性过期:只有使用 key 时才判断 key 是否已过期,过期则清除。

定期过期:前两者折中。

LRU:new LinkedHashMap<K, V>(capacity, DEFAULT_LOAD_FACTORY, true);

//第三个参数置为 true,代表 LinkedList 按访问顺序排序,可作为 LRU 缓存;设为 false 代表按插入顺序排序,可作为 FIFO 缓存。

LRU 算法实现:1.通过双向链表来实现,新数据插入到链表头部;2.每当缓存命中(即缓存数据被访问),则将数据移到链表头部;3.当链表满的时候,将链表尾部的数据丢弃。

LinkedHashMap:HashMap 和双向链表合二为一即是 LinkedHashMap。HashMap 是无序的,LinkedHashMap 通过维护一个额外的双向链表保证了迭代顺序。该迭代顺序可以是插入顺序(默认),也可以是访问顺序。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值