数据库
Redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构的db数组中,db数组的每个项都是一个redis.h/redisDb结构,每个redisDb结构代表一个数据库,有16个数据库。每个Redis客户端都有自己的目标数据库,每当客户端执行数据库写命令或者数据库读命令的时候,目标数据库就会成为这些命令的操作对象。默认情况下,Redis客户端的目标数据库为0号数据库,但客户端可以通过执行SELECT命令来切换目标数据库。
数据库健空间
Redis是一个键值对(key-value pair)数据库服务器,服务器中的每个数据库都由一个redis.h/redisDb结构表示,其中,redisDb结构的dict字典保存了数据库中的所有键值对,我们将这个字典称为键空间(key space)。健空间的健都是字符串对象,值可以是字符串对象、列表
对象、哈希表对象、集合对象和有序集合对象中的任意一种Redis对象。
健的过期时间
Redis的一个特点就是可以为健设置过期时间,可使用EXPIRE、PEXPIRE、EXPIREAT、PEXPIREAT命令设置。在Redis中,使用了一个expires字典保存了数据库中所有键的过期时间,我们称这个字典为过期字典。过期字典的健是一根指针,指向某个键对象;过期字典的值是一个long long类型的整数,这个整数保存了键的过期时间(一个毫秒精度的UNIX时间戳)。
计算并返回键的剩余生存时间,也是通过这个当前时间戳-这个键在过期字典的值实现的。
对一个键是否过期的判断,也是通过比较当前时间戳和这个键在过期字典的值的大小判定的。
过期键的删除策略
·定时删除:在设置键的过期时间的同时,创建一个定时器(timer),让定时器在键的过期时间来临时,立即执行对键的删除操作。
·惰性删除:放任键过期不管,但是每次从键空间中获取键时,都检查取得的键是否过期,如果过期的话,就删除该键;如果没有过期,就返回该键。
·定期删除:每隔一段时间,程序就对数据库进行一次检查,删除里面的过期键。至于要删除多少过期键,以及要检查多少个数据库,则由算法决定。
这三种策略各有利弊:定时删除策略可以及时清理过期的健,释放内存,但是cpu占用时间较高。惰性删除策略对CPU最友好,但是对内存最不友好。定期删除策略是对前两种策略的一种整合和折中。
Redis服务器实际使用的是惰性删除和定期删除两种策略。
RDB、AOF和复制功能对过期键的处理
Redis在生成一个新的RDB文件时,程序会对数据库中的键进行检查,已过期的键不会被保存到新创建的RDB文件中。载入RDB文件时,如果是主服务器,过期的健不会被入;如果是从服务器,无论键是否过期,都会被载入。不过,因为主从服务器在进行数据同步的时候,从服务器的数据库就会被清空,所以一般来讲,过期键对载入RDB文件的从服务器也不会造成影响。
当Redis服务器以AOF持久化模式运行时,如果数据库中的某个键已经过期,但它还没有被删除,那么AOF文件不会因为这个过期键而产生任何影响。当过期键被删除之后,程序会向AOF文件追加(append)一条DEL命令,来显式地记录该键已被删除。在执行AOF重写的过程中,程序会对数据库中的键进行检查,已过期的键不会被保存到重写后的AOF文件中。
主从复制模式下,从服务器的过期键删除动作由主服务器控制:主服务器在删除一个过期键之后,会显式地向所有从服务器发送一个DEL命令,告知从服务器删除这个过期键。从服务器在执行客户端发送的读命令时,即使碰到过期键也不会将过期键删除,而是继续像处理未过期的键一样来处理过期键。从服务器只有在接到主服务器发来的DEL命令之后,才会删除过期键。