深入Redis原理与应用——数据库杂论

数据库简介

（1）服务器中的所有数据库都保存在 redisServer 结构的 db 数组中，db 数组的每一项都是一个 redisDb 结构。dbnum 属性值由服务器配置决定，其决定了数据库的数量。
（2）redisClient 中的 redisDb 类型的 db 指针指向了当前选择的数据库。
（3）数据库的键空间：因为 redis 是一个键值对数据库服务器，服务器中的每个数据库都由一个 redisDb 结构表示，其中 redisDb 中的 dict 字典保存了所有的键值对，称之为键空间。
（4）读写键空间进行的维护操作：

• 读取一个键后服务器会根据是否存在该键来更新服务器的键空间命中次数或空间不命中次数。
• 读取一个键成功后服务器会更新其 LRU 时间，这个值可以用于计算键的空闲时间。
• 如果服务器读取一个键时发现其已过期，那么服务器会先删除该键再进行余下的操作。
• 如果客户端使用 WATCH 监视了这个键则服务器对被监视的键修改后会将其标记为dirty 从而让事务程序注意到这个键已经被修改过。
• 服务器每修改一个键后都会对脏键计数器的值加一，这个计数器会触发服务器的持久化以及复制操作。

设置键的生存时间或过期时间

（1）EXPIRE、PEXPIRE（毫秒级）和 EXPIREAT、PEXPIREAT 可以设置键在何时间点过期。
（2）TTL 和 PTTL 查看键的剩余有效时间（通过键的过期时间和当前时间的差计算）。PERSIST可以移除一个键的过期时间。
（3）redisDb 的 expires 字典保存了数据库中所有键的过期时间，称之为过期字典。键是一个指针，指向键空间的某个对象，值是一个 long long 类型的整数，这个整数保存了键所指向数据库键的过期时间——一个 UNIX 时间戳。

删除过期键的策略

（1）可能的选择：定时删除（设置键过期时间的同时创建一个定时器，定时器在键过期时立即将其删除）、惰性删除（每次获取键时都检查键是否过期，若过期就删除该键否则就返回该键）、定期删除（每隔一段时间就对数据库进行一次检查，删除其中的过期键）。
（2）定时删除缺点是会占用太多 CPU 资源影响服务器的响应时间和吞吐量，惰性删除的缺点是浪费太多内存有内存泄漏的风险，定期删除是二者的整合和折中。
（3）redis 的过期删除策略为：配合使用惰性删除和定期删除，使得服务器可以在合理使用 CPU 资源和避免浪费内存空间取得一个平衡。
（4）惰性删除使得读写数据库的键之前都会检查该键的过期时间，若过期则将其删除并执行实际的命令流程。
（5）定期删除是每当 Redis 的服务器周期性操作 serverCron 函数执行时调用函数在规定时间内分多次遍历服务器中的各个数据库，从数据库的 expires 字典中随机检查一部分键的过期时间并删除其中的过期键（注意多次遍历的最小单位是数据库）。

AOF 和 RDB 和复制功能对过期键的处理

（1）生成 RDB 文件时程序会对数据库中的键进行检查已过期的键不会保存。
（2）载入 RDB 文件时若服务器以主服务器模式运行则会对文件中的键进行检查，只有没过期的键才会载入到数据库中；若服务器以从服务器模式运行则不会检查键的过期时间全部导入，但由于主从服务器数据同步的时候从服务器的数据库会清空，若以也不会造成什么影响。
（3）AOF 文件写入：当某个键过期后程序会向 AOF 文件末尾添加一条 DEL 命令来显示记录该键被删除。
（4）AOF 文件重写：已过期的键不会保存到重写后的 AOF 文件中。
（5）主服务器删除一个过期键后会显式地向从服务器发送一个 DEL 命令告知从服务器删除该键。从服务器在接收到主服务器的命令之前即使键过期了也会照常返回。