重点回顾【Redis设计与实现】第二部分 单机数据库的实现

重点回顾【Redis设计与实现】第二部分 单机数据库的实现

九、数据库

 Redis 服务器的所有数据库都保存在 redisServer.db 数组中，而数据库的数量则由 redisServer.dbnum 属性保存。

 客户端通过修改目标数据库指针，让它指向 redisServer.db 数组中的不同元素来切换不同的数据库。

 数据库主要由 dict 和 expires 两个字典构成，其中 dict 字典负责保存键值对，而 expires 字典则负责保存键的过期时间。

 因为数据库由字典构成，所以对数据库的 *** 作都是建立在字典 *** 作之上的。

 数据库的键总是一个字符串对象，而值则可以是任意一种 Redis 对象类型，包括字符串对象、哈希表对象、集合对象、列表对象和有序集合对象，分别对应字符串键、哈希表键、集合键、列表键和有序集合键。

 erpires 字典的键指向数据库中的某个键，而值记录了数据库键的过期时间，过期时间是一个以毫秒为单位的UNIX时间戳。

 Redis 使用惰性删除和定期删除两种策略来删除过期的键：惰性删除策略只在碰到过期键时才进行删除 *** 作，定期删除策略则每隔一段时间主动查找并删除过期键。

 执行 SAVE 命令或者BGSAVE 命令所产生的新 RDB 文件不会包含已经过期的键。

 执行 BGREWRITEAOF 命令所产生的重写 AOF 文件不会包含已经过期的键。

 当一个过期键被删除之后，服务器会追加一条 DEL 命令到现有 AOF 文件的末尾，显式地删除过期键。

 当主服务器删除一个过期键之后，它会向所有从服务器发送一条 DEL 命令，显式地删除过期键。

 从服务器发现过期键也不会自作主张地删除它，而是等待主节点发来 DEL 命令，这种统一、中心化的过期键删除策略可以保证主从服务器数据的一致性。

 当 Redis 命令对数据库进行修改之后，服务器会根据配置向客户端发送数据库通知。

十、RDB 持久化

 RDB 文件用于保存和还原 Redis 服务器所有数据库中的所有键值对数据。

 SAVE 命令由服务器进程直接执行保存 *** 作，所以该命令会阻塞服务器。

 BGSAVE 命令由子进程执行保存 *** 作，所以该命令不会阻塞服务器。

 服务器状态中会保存所有用 save 选项设置的保存条件，当任意一个保存条件被满足时，服务器会自动执行 BGSAVE 命令。

 RDB 文件是一个经过压缩的二进制文件，由多个部分组成。

 对于不同类型的键值对，RDB 文件会使用不同的方式来保存它们。

十一、AOF 持久化

 AOF 文件通过保存所有修改数据库的写命令请求来记录服务器的数据库状态。

 AOF 文件的所有命令都以 Redis 命令请求协议的格式保存。

 命令请求会先保存到 AOF 缓冲区里面，之后再定期写入并同步到 AOF 文件。

 appendfsync 选项的不同值对 AOF 持久化功能的安全性以及 Redis 服务器的性能有很大的影响。

 服务器只要载入并重新执行保存在 AOF 文件中的命令，就可以还原数据库本来的状态。

 AOF 重写是一个有歧义的名字，该功能是通过读取数据库中的键值对来实现的，程序无需对现有 AOF 文件进行任何读入、分析或者写入 *** 作。

 在执行 BGREWRITEAOF 命令时，Redis 服务器会维护一个 AOF 重写缓冲区，该缓冲区会在子进程创建新 AOF 文件期间，记录服务器执行的所有写命令。当子进程完成创建新 AOF 文件的工作之后，服务器会将重写缓冲区中的所有内容追加到新 AOF 文件的末尾，使得新旧两个 AOF 文件所保存的数据库状态一致。最后，服务器用新的 AOF 文件替换旧的 AOF 文件，以此来完成 AOF 文件重写 *** 作。

十二、事件

 Redis 服务器是一个事件驱动程序，服务器处理的事件分为时间事件和文件事件两类。

 文件事件处理器是基于 Reactor 模式实现的网络通信程序。

 文件事件是对套接字 *** 作的抽象：每次套接字变为可应答（acceptable）、可写（writable）或者可读（readable）时，相应的文件事件就会产生。

 文件事件分为 AE_READABLE 事件（读事件）和 AE_WRITEABLE 事件（写事件）两类。

 时间事件分为定时事件和周期性事件：定时事件只在指定的事件到达一次，而周期性事件则每隔一段事件到达一次。

 服务器在一般情况下只执行 serverCron 函数一个时间事件，并且这个事件是周期性事件。

 文件事件和时间事件之间是合作关系，服务器会轮流处理这两种事件，并且处理事件的过程中也不会进行抢占。

 时间事件的实际处理时间通常会比设定的到达时间晚一些。

十三、客户端

 服务器状态结构使用 clients 链表连接起多个客户端状态，新添加的客户端状态会被放到链表的末尾。

 客户端状态的  flags 属性使用不同标志来表示客户端的角色，以及客户端当前所处的状态。

 输入缓冲区记录了客户端发送的命令请求，这个缓冲区的大小不能超过1GB。

 命令的参数和参数个数会被记录在客户端状态的 argv 和 argc 属性里面，而 cmd 属性则记录了客户端要执行命令的实现函数。

 客户端有固定大小缓冲区和可变大小缓冲区两种缓冲区可用，其中固定大小缓冲区的最大大小为16KB，而可变大小缓冲区的最大大小不能超过服务器设置的硬性限制。

 输出缓冲区限制值有两种，如果输出缓冲区的大小超过了服务器设置的硬性限制，那么客户端会被立即关闭；除此之外，如果客户端在一定时间内，一直超过服务器设置的软性限制，那么客户端也会被关闭。

 当一个客户端通过网络连接连上服务器时，服务器会为这个客户端创建相应的客户端状态。网络连接关闭、发送了不合协议格式的命令请求、成为ＣＬＩＥＮＴ　ＫＩＬＬ命令的目标、空转时间超时、输出缓冲区的大小超出限制，以上这些原因都会造成客户端被关闭。

处理Ｌｕａ脚本的伪客户端在服务器初始化时创建，这个客户端会一直存在，直到服务器关闭。

载入ＡＯＦ文件时使用的伪客户端在载入工作开始时动态创建，载入工作完毕之后关闭。

十四、服务器

一个命令请求从出发到完成主要包括以下步骤：

１）客户端将命令请求发送给服务器；

２）服务器读取命令请求，并分析出命令参数；

３）命令执行器根据参数查找命令的实现函数，然后执行实现函数并得出命令回复；

４）服务器将命令回复返回给客户端。

ｓｅｒｖｅｒＣｒｏｎ函数默认每隔１００毫秒执行一次，它的工作主要包括更新服务器状态信息，处理服务器接收的ＳＩＧＴＥＲＭ信号，管理客户端资源和数据库状态，检查并执行持久化 *** 作等等。

服务器从启动到能够处理客户端的命令请求需要执行以下步骤：

１）初始化服务器状态；

２）载入服务器配置；

３）初始化服务器数据结构；

４）还原数据库状态；

５）执行事件循环。