redis——数据库

redis服务器将所有数据库都保存在redis/redisServer中，数组db存放所有数据库，每一项是一个redisdb结构。dbnum代表数据库数量。

客户端有一个指针指向当前数据库，可以切换，也就是移动指针。

键空间

现在稍微介绍一下redisdb结构，它的字典保存了所有键值对

键空间的键也就是数据库的键， 每个键都是一个字符串对象。

键空间的值也就是数据库的值， 每个值可以是字符串对象、列表对象、哈希表对象、集合对象、有序集合对象

所有数据库的操作，添加一个键值对， 删除一个键值对， 获取某个键值对， 等等，都是通过对键空间字典进行操作来实现的。

维护

读写键空间的时候，服务器会执行一些额外操作，比如：

• 读一个键后（读操作写操作都要对键读取）， 会根据键是否存在， 更新键空间命中（hit）次数或不命中（miss）次数。
• 读取一个键后， 服务器会更新键的 LRU （最后一次使用）时间， 这个值可以用于计算键的闲置时间。
• 如果服务器在读一个键时， 该键已经过期， 服务器会删除这个键， 然后执行其他操作。
• 如果客户使用 WATCH 监视某个键，在对这个键进行修改之后， 会将这个键记为脏（dirty），让事务程序知到这个键被修改
• 服务器每次修改一个键之后， 都会对脏（dirty）键计数器的值增一， 这个计数器会触发服务器的持久化以及复制操作执行
• 如果服务器开启了数据库通知功能， 那么在对键进行修改之后， 服务器将按配置发送相应的数据库通知。

时间

用户可以给某个键设置生存时间，过期时间是一个UNIX时间戳，到时间自动删除这个键。

redisdb结构的expires字典保存了所有的键的过期时间，我们称这个字典为过期字典。

三种过期键删除策略

1）定时删除：创建一个定时器，到时间立即执行删除操作（对内存友好，因为能保证过期了立马删除，但是对cpu不友好）

2）惰性删除：键过期不管，每次获取键时检查是否过期，过期就删除（对cpu友好，但是只有在使用的时候才可能删除，对内存不友好）

3）定期删除：隔一段时间检查一次（具体算法决定检查多少删多少，需要合理设置）

淘汰策略

当Redis占用内存超出最大限制 (maxmemory) 时，可采用如下策略 (maxmemory-policy) ，让Redis淘汰一些数据，以腾出空间继续提供读写服务 :

noeviction: 对可能导致增大内存的命令返回错误 (大多数写命令，DEL除外) ;

volatile-ttl: 在设置了过期时间的key中，选择剩余寿命 (TTL) 最短的key，将其淘汰;

volatile-lru: 在设置了过期时间的key中，选择最少使用的key (RU) ，将其淘汰;

volatile-random: 在设置了过期时间的key中，随机选择一些key，将其淘汰;

allkeys-1Lru: 在所有的key中，选择最少使用的key (LRU) ，将其淘汰;

allkeys-random: 在所有的key中，随机选择一些key，将其淘汰;