⭐⭐⭐ Spring Boot 项目实战 ⭐⭐⭐ Spring Cloud 项目实战
《Dubbo 实现原理与源码解析 —— 精品合集》 《Netty 实现原理与源码解析 —— 精品合集》
《Spring 实现原理与源码解析 —— 精品合集》 《MyBatis 实现原理与源码解析 —— 精品合集》
《Spring MVC 实现原理与源码解析 —— 精品合集》 《数据库实体设计合集》
《Spring Boot 实现原理与源码解析 —— 精品合集》 《Java 面试题 + Java 学习指南》

摘要: 原创出处 blog.csdn.net/hdgaadd/article/details/138577716 「思考的陈」欢迎转载,保留摘要,谢谢!


🙂🙂🙂关注微信公众号:【芋道源码】有福利:

  1. RocketMQ / MyCAT / Sharding-JDBC 所有源码分析文章列表
  2. RocketMQ / MyCAT / Sharding-JDBC 中文注释源码 GitHub 地址
  3. 您对于源码的疑问每条留言都将得到认真回复。甚至不知道如何读源码也可以请教噢。
  4. 新的源码解析文章实时收到通知。每周更新一篇左右。
  5. 认真的源码交流微信群。

对于Redis,我们业务开发一般都只关心Redis键值对的查询、修改操作,可能因为懒或者只想能用就行,呵呵。很少关心键值对存储在什么地方、键值对过期了会怎么样、Redis有没什么策略处理过期的键、Redis处理过期键又有什么作用?

但这些问题却是Java程序员在Redis上进阶的必备知识,不要埋怨Java要学习的系统知识为什么这么多,因为这些确确实实是程序员进阶所必须掌握的。我们往下看看~

1. Redis数据库

1.1 Redis数据库的理解

面试官:Redis的数据库知道吧?

我们可以把Redis的数据库和MySQL的数据库理解成同一个东西,不同数据库之间都是相互隔离的,在一个数据库中定义的键对其他数据库不可见。例如我们在Redis的数据库1设置键值对,在数据库1可以查询出来,而在数据库2中是查询不出来的。

# 示例命令
127.0.0.1:6379> select 1
OK
127.0.0.1:6379[1]> set name JavaGetOffer
OK
127.0.0.1:6379[1]> select 2
OK
127.0.0.1:6379[2]> get name
(nil)
127.0.0.1:6379[2]> select 1
OK
127.0.0.1:6379[1]> get name
"JavaGetOffer"

Redis默认会创建16个数据库,在业务上我们可以把不同业务所需键值对存储在不同Redis数据库,来达到根据业务划分不同数据库存储的作用。

# 查询一共有几个数据库
127.0.0.1:6379> config get databases
1) "databases"
2) "16"

另外Redis数据库主要由这两部分组成:dict字典即键空间、expires字典即过期字典,我们下文会讲到。

1.2 数据库的键空间

面试官:那数据库的键空间呢?

键空间顾名思义是存储键的容器,在Redis上字典存储了数据库中所有的键值对,这个字典也就是键空间。

大家记住不要把字典和Redis提供的哈希对象弄混淆了,前者是Redis的底层数据结构支持,而后者是Redis提供给外部使用的。

键空间的概念图如下,dict字典存储了所有键,每个键的指针指向值的引用地址。

Redis对键值对的添加、删除、更新、查询操作都是基于键空间的基础上,先从dict字典查询出键,再根据键找到对应值进行操作。

1.3 键过期时间

面试官:一个键要怎么设置过期时间?

可以先设置键值对,后使用EXPIRE命令来设置键的过期时间,过期时间的单位是秒。

127.0.0.1:6379> set name0 JavaOffer训练营
OK
127.0.0.1:6379> expire name0 66
(integer) 1
127.0.0.1:6379> ttl name0
(integer) 66
127.0.0.1:6379> get name0
"JavaOffer训练营"

另外也可以使用SETEX命令一步到位,同时设置值和过期时间。

127.0.0.1:6379> setex name 66 JavaGetOffer
OK
127.0.0.1:6379> ttl name
(integer) 66
127.0.0.1:6379> get name
"JavaGetOffer"

大家回答面试官时补充企业实战的具体细节是可以加分的,例如对键值对设置过期时间,可以使用Jedis客户端的setex方法。

public String setex(String key, int seconds, String value) {
this.checkIsInMultiOrPipeline();
this.client.setex(key, seconds, value);
return this.client.getStatusCodeReply();
}

1.4 过期字典

面试官:那键的过期时间知道用什么存储吗?

既然所有键使用字典存储起来,那键的过期时间也可以使用字典存储起来,这个字典我们称它为过期字典。

因为键空间已经存储了所有的键值对,过期字典没必要再存储一次,所以过期字典的键地址指向的是键空间的指针。而过期字典的值是一个long long类型的整数,代表了过期日期的UNIX时间戳。

2. 内存回收策略

2.1 过期键删除策略

面试官:键的过期删除策略是什么?

过期键删除策略一共有三种:定时删除策略、惰性删除策略、定期删除策略。其中定时删除、定期删除是主动删除,而惰性删除是被动删除。

每一种删除策略都有其优缺点,也适应不同的业务场景。

一、定时删除对内存友好,对CPU不友好。 定时删除策略会为设置过期时间的键创建一个定时器,使用定时器可以定时删除过期的键值对,释放出内存;但在大量定时器执行过程中会占用一部分CPU。如果在Redis的内存充沛但CPU非常紧张的业务场景下,此时定时器再执行,无疑会影响Redis的响应时间和吞吐量。

二、惰性删除对CPU友好,对内存不友好,可能会出现内存泄漏。 该策略会放任过期的键不管,直到每次获取键,如果发现键过期了,才会释放出键内存。如果在大量键没被访问的业务场景下,Redis内存会大量浪费在已过期的键上。

三、定期删除策略。 每隔一段时间检查数据库中一部分的键,删除其中的过期键,该策略可以设置删除操作的执行时长和频率。它的缺点在于确认删除操作的执行时长和频率比较麻烦。

三种过期键删除策略各有优缺点,Reids服务器实际上是采用了惰性删除策略、定期删除策略这两种策略配合使用,让服务器在避免CPU紧张和内存消耗过多之间取得平衡。

2.2 内存淘汰策略

面试官:Redis还有什么策略可以释放内存?

为了节约内存,Reids除了会对过期键进行删除外,还会在内存达到内存上限时进行内存回收,也就是Redis的内存淘汰策略。

内存上限可以通过config命令来动态配置。

127.0.0.1:6379> config set maxmemory 1GB
OK
127.0.0.1:6379> config get maxmemory
1) "maxmemory"
2) "1073741824"

而内存溢出控制策略一共有六种,我们可以通过配置maxmemory-policy参数来进行控制。

  • noeviction:默认策略不会删除任何键值对,同时会拒绝所有写命令。
  • volatile-lru:根据LRU最近最少使用算法删除设置了过期时间的键,直到腾出足够的空间。如果没有可删除的键对象,则会回退到noeviction策略。
  • allkeys-lru:和volatile-lru同样的作用,不过针对的是所有键。
  • allkeys-random:随机删除所有键,直到腾出足够的空间。
  • volatile-random:随机删除过期键,直到腾出足够的空间。
  • volatile-ttl:删除最近将要过期的键。看到后缀ttl我们就知道这个策略和过期时间相关。

以下是Redis配置文件提供的六种内存淘汰策略介绍,大家可以参考下。

# MAXMEMORY POLICY: how Redis will select what to remove when maxmemory
# is reached. You can select among five behaviors:
#
# volatile-lru -> Evict using approximated LRU among the keys with an expire set.
# allkeys-lru -> Evict any key using approximated LRU.
# volatile-lfu -> Evict using approximated LFU among the keys with an expire set.
# allkeys-lfu -> Evict any key using approximated LFU.
# volatile-random -> Remove a random key among the ones with an expire set.
# allkeys-random -> Remove a random key, any key.
# volatile-ttl -> Remove the key with the nearest expire time (minor TTL)
# noeviction -> Don't evict anything, just return an error on write operations.
#
# LRU means Least Recently Used
# LFU means Least Frequently Used
#
# Both LRU, LFU and volatile-ttl are implemented using approximated
# randomized algorithms.
#
# Note: with any of the above policies, Redis will return an error on write
# operations, when there are no suitable keys for eviction.
#
# At the date of writing these commands are: set setnx setex append
# incr decr rpush lpush rpushx lpushx linsert lset rpoplpush sadd
# sinter sinterstore sunion sunionstore sdiff sdiffstore zadd zincrby
# zunionstore zinterstore hset hsetnx hmset hincrby incrby decrby
# getset mset msetnx exec sort
#
# The default is:
#
# maxmemory-policy noeviction
文章目录
  1. 1. 1. Redis数据库
    1. 1.0.0.1. 1.1 Redis数据库的理解
    2. 1.0.0.2. 1.2 数据库的键空间
    3. 1.0.0.3. 1.3 键过期时间
    4. 1.0.0.4. 1.4 过期字典
  • 2. 2. 内存回收策略
    1. 2.0.0.1. 2.1 过期键删除策略
    2. 2.0.0.2. 2.2 内存淘汰策略