Redis数据库的存储结构与过期策略

• 服务器保存数据库的方法
• 服务端切换数据库的方法
• 数据库保存键值对的方法
• 保存键的过期时间的方法
• 服务器自动删除过期键的方法

服务器中的数据库

Redis服务器将所有数据库都保存在服务器状态redisServer结构的db数组中，每个数据库都是一个redisDb结构，dbnum属性来决定创建多少个数据库（默认16）。

切换数据库

默认数据库是0号数据库，但是客户段可以通过select命令来切换目标数据库。

• 在redisClient.db指针指向redisServer.db数组的其中一个元素，而被指向的元素就是客户端的目标数据库。
• 通过修改redisClient.db指针，让它指向服务器中不同的数据库，从而实现切换目标 数据库的功能----这就是select命令的实现原理。

数据库如何存储数据

底层存储结构–字典

• Redis是一个键值对数据库服务器，服务器中的每个数据库都是由一个redisDb构成，其中redisDb结构的dict字典中保存了数据库中的所有键值对，我们将这个字典称为键空间
• 键空间的键也就是数据库的键，每个键都是一个字符串对象；键空间的值也就是数据库的值，每个值可以是字符串对象，列表对象，哈希表对象。

添加键

添加一个新键值对到数据库，实际上就是一个新键值对添加到键空间字典里面，其中键为字符串对象，而值则为任意一种类型的Redis对象。

删除键

删除数据库中的键，实际上就是在键空间里面删除键锁对应的键值对对象。

更新键

对一个数据库键进行更新，，实际上就是对键空间里面键所对应的值对象进行更新，根据值对象的类型的不同，更新的具体方法也会有所不同。

对键取值

对一个数据库键进行取值，实际上就是在键空间中取出键所对应的值对象。

对键的其他操作

• 如果服务器在读取一个键时发现该键已经过期，那么服务器会先删除这个过期键，然后才执行余下的其他操作。
• 如果有客户端使用WATCH命令监事了某个键，那么服务器在被监式的键进行修改之后，会将这个键标记为脏，从而让事务程序注意到这个键已经被修改过。

数据库键的生存时间

指令

• 通过expire或者pexpire命令，客户单可以以秒或者毫秒精度数据库为数据库的某个键设置生存时间，在经过指定的秒数或者毫秒数之后，服务器就会自动删除生存时间为0的键
• 通过ExpireAT命令或者PEXPIREAT命令，以秒或毫秒精度给数据库中某个键设置过期时间
• ttl和pttl命令接受一个带有生存时间或者过期时间的键，返回这个键的剩余生存时间

如何存储键的过期时间

• redisDb结构的expire字典保存了数据库中所有键的过期时间，我们称这个字典为过期字典
• 过期字典的键是一个指针，这个指针指向键空间的某个键对象（也就是数据库键）
• 过期字典的值是一个long long类型的整数，这个整数保存了键所指向的数据库的过期时间—一个毫秒精度的UNIX时间戳

如何删除过期的键

可选删除策略

• 定时删除：在设置键的过期时间的同时，创建一个定时器，让定时器在键过期时间来临时，立即执行对键的删除操作（对内存友好，效率低）
• 惰性删除:放任键过期不管，但是每次从键空间中获取键时，都检查取得的键是否过期，如果过期的话，就删除该键；如果没有过期，就返回该键（对内存不友好，效率高）
• 定期删除:每隔一段时间，程序就对数据库进行一次检查，删除里面的过期键，置于要删除多少过期键，以及要检查多少个数据库，由算法决定

Redis的删除策略

Redis服务器实际使用的是惰性删除和定期删除两种策略,通过配合使用这两种删除策略,服务器可以很友好的在合理使用cpu时间和避免浪费内存之间取得平衡。

惰性删除策略的实现

• 如果输入键已经过期，那么将输入键从数据库中删除
• 如果输入键未过期，那么将不做任何动作

定时删除策略的实现

在规定的时间内，分多次遍历服务器中的各个数据库，从数据库的expires字典中随机检查一部分键的过期时间，并删除其中的过期键

过期键对RDB的影响

• 在生成RDB文件的时候，已过期的键不会被保存到新创建的RDB文件中
• 在载入RDB文件的时候，如果是主服务器则将过期键删除；如果是从服务器，无论是否过期，都会载入到内存中

过期键对AOF的影响

• 当服务器以AOF持久化模式运行时，如果数据库中的某个键已经过期，但它还没有被惰性删除或者定期删除，那么AOF文件不会因为这个过期键而产生任何影响
• 当过期键被惰性删除或者定期删除之后，程序会向AOF文件追加一条DEL命令，来显示的记录被该键已经发被删除
• 在执行AOF重写的过程中，程序会对数据库中的键进行检查，已过期的键不会被保存到重写后的AOF文件中

复制