《redis设计与实现：第二部分：单机数据库的实现》

《第九章：数据库》

redis数据库：	redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构的db数组中，db数组的每个项都是一个redis.h/redisDb结构，每个redisDb结构代表一个数据库。
服务器的数量：	在初始化服务器时，程序会根据服务器状态的dbnum属性来决定应该创建多少个数据库。dbnum属性的值由服务器的配置的database 选项决定，默认16个。
切换数据库：	每个redis 客户端都有自己的目标数据库，每当客户端执行数据库写命令或者数据库读命令的时候，目标数据库就会成为这些命令的操作对象。[select 2]
数据库键空间：	redis是一个键值对（key-value pair）数据库服务器，服务器中的每个数据库都由一个redis.h/redisDb结构表示，其中redisDb 结构的dic字典保存了数据库中的所有键值对，我们将这个字典称为键空间（key space）。 数据库的键空间是一个字典，所以所有针对数据库的操作，比如添加一个键值对，或者删除一个键值对，或者获取键值对，都是通过对键空间字典进行操作的。
redis操作：	添加新键：添加一个新键值对到数据库，就是将一个新键值对添加到键空间字典里面，其中的键是字符串对象，而值可以为任意一种类型的redis对象。 删除键：删除数据库中的键，就是在键空间里面删除键所对应的键值对对象。 更新键：对一个数据库键进行更新，就是对键空间里面键所对应的值对象进行更新，根据值对象的类型不同，更新的具体方法也不同。 获取键：对一个数据库键进行取值，就是在键空间中取出键所对应的值对象，根据值对象的类型不同，具体的取值方法也会有所不同。
总结：	默认情况，redis客户端的目标数据库为0号数据库，但客户端可以通过执行select命令来切换目标数据库。
Redis键值	1.键空间的键就是数据库的键，每个键都是一个字符串对象。 2.键空间的值就是数据库的值，支持的数据类型有：字符串对象，列表对象，哈希表对象，集合对象，有序集合对象
Redis命令：	清空数据库：用于清空整个数据库的flushdb命令，通过删除键空间中的所有键值对来实现。 随机返回键：用于随机返回数据库中某个键的RandomKey命令，通过在键空间中随机返回一个键来实现。 统计数据库键数量：用于返回数据库键数量的dbsize，通过返回键空间中包含的键值对的数量返回。 4.exists,reName,keys 都是通过对键空间进行操作实现的。

键过期：	键过期实现原理：保存过期时间，redisDb的expires 字典保存了数据库中所有键的过期时间，我们称这个字典为过期字典： 1.过期字典的键是一个指针，这个指针指向键空间中的某个键对象。 2.过期字典的值是一个long类型的整数，这个整数保存了键所指向的数据库键的过期时间，一个毫秒精度的unix时间戳。 设置键的生存时间或过期时间：通过expire命令或者pexpire命令，客户端可以以秒或者毫秒精度为数据库中的某个键设置生存时间，在经过指定的时间后，服务器就会自动删除生存时间为0的键。 返回过期时间：ttl 和pttl 命令接受一个带有生存时间或者过期时间的键，返回这个键的剩余生存时间，也就是返回距离这个键被服务器自动删除还有多长时间。
相关命令	移除过期时间：persist 命令可以移除一个键的过期时间。 计算并返回剩余生存时间：ttl 命令以秒为单位返回键的剩余生存时间，而pttl 命令则以毫秒为单位返回键的剩余生存时间。 举例： set key value expire key 1000 ttl key
设置过期时间	redis有四个不同的命令可以用于设置键的生存时间： 1.expire key ttl 命令用于将键key的生存时间设置为ttl秒。 2.pexpire key ttl 命令用于将键key的生存时间设置为ttl毫秒。 3.expireat key timestamp 命令用于将键key的生存时间设置为timestamp所指定的秒数时间戳。 4.pexpireat key timestamp 命令用于将键key的生存时间设置为timestamp所指定的毫秒数时间戳。 总结：虽然多种不同单位和不同形式的设置命令，但expire,pexpire,expireat三个命令都是使用pexpireat命令实现的，无论客户端执行的是哪个命令，经过转换后，最终的执行效果和执行pexpireat命令一样。
过期键的判定：	通过过期字典，程序可以用以下步骤检查一个给定键是否过期： 1.检查给定键是否存在于过期字典：如果存在，那么取得键的过期时间 2.检查当前Unix时间戳是否大于键的过期时间：如果是的话，那么键已过期，否则，键未过期。
过期键删除策略：	1.定时删除：在设置键的过期时间的同时，创建一个定时器timer，让定时器在键过期时间来临时，立即执行对键的删除操作。 定时删除堆内存是最友好的：通过使用定时器，定时删除策略可以保证过期键会尽可能快的被删除，并释放过期键所占用的内存。 它对CPU时间最不友好：在过期键多时，删除过期键这一行为可能会占用CPU时间，会对服务器的响应时间和吞吐量造成影响。    定期删除策略的实现：过期键的删除策略由redis.c/activeExpireCycle函数实现，每当redis的服务器周期性操作redis.c/serverCron函数执行时，activeExpireCycle函数就会被调用，它在规定的时间内，分多次遍历服务器中的每个数据库，从数据库的expires字典中随机检查一部分的过期时间，并删除其中的过期键。 2.惰性删除：放任键过期不管，但是每次从键空间中获取键时，都检查是否过期，如果过期的话，就删除该键；如果没有过期，则返回该键。    惰性删除策略的实现：过期键的惰性删除策略由db.c/expireIfNeeded函数实现，所有读写数据库的redis命令在执行前都会调用expireIfNeeded函数对输入键进行检查：    2-1.如果输入键已经过期，那么expireIfNeeded函数将输入键从数据库中删除。    2-2.如果输入键未过期，那么expireIfNeeded函数不做动作。 它对CPU时间最友好:程序只会在取出键时才对键进行过期检查，这可以保证删除过期键的操作只会在必须时进行，并且删除的目标仅限于当前处理的键，这个策略不会删除其他无关的过期键上花费任何CPU时间。 对内存不友好：如果数据库中有很多过期键，而他们又没有被访问的话，那么永远也不会被删除，可能会造成内存泄漏。 3.定期删除：每隔一段时间，程序就对数据库进行一次检查，删除里面的过期键。至于要删除多少过期键，以及要检查多少个数据库，则由算法决定。 优点：     3-0.定期删除是定时删除和惰性删除的整合合折中方案。     3-1.定期删除策略每隔一段时间执行一次删除过期键操作，并通过限制删除操作执行的时长和频率来减少删除操作对CPU时间的影响。     3-2.通过定期删除过期键，定期删除策略有效的减少了因为过期键而带来的内存浪费。     3-3.如果删除操作的太频繁或者执行的时间太长，定期删除就会退化成定时删除，以至于将CPU时间过多的消耗在删除过期键上面。     3-4.如果删除操作执行得太少或执行时间太短，定期删除策略又会和惰性删除策略一样，出现浪费内存的情况。