Redis设计与实现--02--单机数据库-04-文件事件和时间事件

• Redis服务器是一个事件驱动程序，共有两类事件
  1. 文件事件：Redis服务器通过套接字与客户端进行连接（或其他Redis服务器）进行连接，而文件事件就是服务器对套接字操作的抽象。可以理解为对外的操作
  2. 事件时间：Redis服务器的一些操作（比如serverCron函数）需要在给定的时间点执行，而时间事件就是服务器对这类定时操作的抽象。

一、文件事件

• Redis基于Reactor模式开发自己的网络事件处理器，成为文件事件处理器
  1. 文件事件处理器使用I/O多路复用程序同时监听多个套接字，并根据套接字目前执行的任务来为套接字关联不同的事件处理器
  2. 当被监听的套接字准备好执行连接应答，读取，写入，关闭等操作时，与操作相对应的文件事件就会产生，这时文件事件处理器就会调用套接字之前关联好的事件处理器来处理这些事件。

1. 文件事件处理器的构成

• 文件事件处理器包括
  1. 套接字
  2. I/O多路复用程序
     • 负责监听多个套接字，并向文件事件分派器传送那些产生了事件的套接字
     • 尽管文件事件可能并发出现，但I/O多路复用程序会将所有产生事件的套接字都放到一个队列里面，然后通过这个队列，有序、同步每次一个套接字的方式向文件事件分派器传送套接字。当上一个套接字产生的事件被处理完毕之后，I/O多路复用程序才会继续向文件事件分派器传送下一个套接字
  3. 文件事件分派器
  • 文件事件分派器接受I/O多路复用程序传来的套接字，并根据套接字产生的事件的类型，调用相应的事件处理器
  4. 事件处理器
     

2. 多路复用程序的实现

• Redis底层包装了select epoll evport kqueue这些I/O多路复用函数来实现
• Redis底层在程序编译时会自动选择系统中性能最高的I/O多路复用函数来作为Redis的I/O多路复用程序的底层实现。

3. 事件类型

• I/O复用程序可以监听多个套接字的AE_READABLE事件和AE_WRITEABLE事件
  1. AE_READABLE：当套接字变得可读时（客户端对套接字执行write操作，或者close操作），或者有新的可应答套接字出现（客户端对服务器的监听套接字执行connect操作），会产生AE_READABLE事件
  2. AE_WRITEABLE：当套接字变得可写时（客户端对套接字执行read操作）、套接字会产生AE_WRITEABLE事件
• 套接字的更改触发是由于客户端执行的操作，服务器会针对客户端的操作，改变套接字事件，后面可以证实。

4. 文件事件的处理器

• Redis为文件事件编写了多个处理器（底层是函数实现），分别用于处理不同的网络通信需求
  1. 连接应答处理器：为了对连接服务器的各个客户端进行应答，服务器要为监听 关联 连接应答处理器
  2. 命令请求处理器：为了接受客户端传来的命令请求，服务器要为客户端套接字 关联 命令请求处理器
  3. 命令回复处理器： 为了向客户端返回命令的执行结果，服务器要为客户端套接字关联 命令回复处理器
  4. 复制处理器：当主服务器和从服务器进行复制操作时，主从服务器都需要关联特别为复制功能编写的复制处理器。

1. 连接应答处理器
   1. 服务器进行初始化时，程序会将连接应答处理器和服务器监听的套接字的AE_READABLE事件关联起来
   2. 当客户端连接服务器监听套接字的时候，套接字就会产生AE_READABLE事件，引发连接应答处理器执行，并执行相应的套接字应答操作。
      
2. 命令请求处理器
   1. 当一个客户端通过连接应答成功连接到服务器之后，服务器会将客户端套接字的AE_READABLE事件和命令请求处理器关联起来，（READ还是WRITE是针对服务器端，是否可读或者可写，客户端写入，那么服务器就可读），当客户端向服务器发送命令请求的时候，套接字就会产生AE_READABLE事件，引发命令请求处理器执行，并执行相应的套接字读入操作
      
3. 命令回复处理器
   1. 当服务器有命令回复需要传送给客户端的时候，服务器会将客户端套接字的AE_WRITEAVBLE事件和命令回复处理器关联起来
   2. 当客户端准备好接受服务器传回的命令回复时，就会产生AE_WRITEABLE事件，引发命令回复处理器执行，并执行相应的套接字写入操作
   3. 当命令回复发送完毕之后，服务器就会解除命令回复处理器与客户端套接字的AE_WRITEABLE事件之间的关联
      

5. 一次完整的客户端与服务器连接事件示例

1. 一个Redis服务器正在运作，
   1. 这个服务器监听套接字的AE_READABLE事件，该事件关联的是连接应答处理器
2. 一个客户端发起连接
   1. 监听套接字将产生AE_READABLE事件，触发连接应答处理器执行
   2. 处理器会对客户端的连接请求进行应答，然后创建客户端套接字（专属的），以及客户端状态，并将客户端套接字的AE_READABLE事件与命令处理器关联起来，使得客户端可以向服务器发送命令请求。
3. 客户端发送一个命令
   1. 客户端套接字将产生AE_READABLE事件（套接字是在服务器端保存的），引发命令请求处理器执行
   2. 处理器读取客户端的命令内容，然后传给相关程序执行
4. 回复客户端
   1. 服务器会将客户端套接字的AE_WRITEABLE事件与命令回复处理器进行关联。
   2. 当客户端尝试读取命令回复的时候，客户端套接字将产生AE_WRITEABLE事件，触发命令回复处理器的执行
   3. 当命令回复处理器将命令回复全部写入套接字之后，服务器就会解除客户端套接字的AE_WRITEABLE事件与命令回复处理器之间的关联。
      

二、时间事件

• Redis的时间事件可以分为
  1. 定时事件
  2. 周期性事件
• 一个时间事件主要由三个属性组成
  1. id：服务器为时间事件创建的全局唯一ID，从小到大的顺序递增
  2. when：毫秒精度的UNIX的时间戳，记录了时间事件的到达时间
  3. timeProc：时间事件处理器，一个函数。当时间事件到达时，服务器就会调用相应的处理器来处理事件。

1. 实现

• 服务器将所有的时间事件放到一个无序链表中，每当时间事件执行器运行时，它就遍历整个链表，查找所有已到达的时间事件，并调用相应的事件处理器
• 新的时间事件会插到表头
  
• 无序列表不是链表不按照ID排序，而是不安when属性的大小进行排序
• 无序链表并不会影响时间事件处理器的性能，因为redis服务器的时间事件目前只有一个serverCron，在benchmark模式下，服务器只使用两个时间事件，服务器几乎是将无序链表退化为一个指针来使用，所以使用无序链表来保存时间事件，并不影响事件执行的性能。

2. serverCron函数

• 该函数的职责，是为了定期对自身的资源和状态进行检查和调整
• 工作
  1. 更新服务器的各类统计信息，比如时间，内存占用，数据库占用等
  2. 清理数据库中的过期键值对
  3. 关闭和清理连接失效的客户端
  4. 尝试进行AOF或者RDB持久化操作
  5. 如果服务器是主服务器，那么对从服务器进行定期同步
  6. 如果处理集群模式，对集群进行定期同步和连接测试
• 在Redis2.6版本，服务器默认规定serverCron每秒运行10次，平均每隔100毫秒运行一次，2.8以后，用户可以通过修改hz选项来调整serverCron的每秒执行次数；

三、事件的调度与执行

• 步骤
  1. 获取到达时间离当前时间最接近的时间事件
  2. 计算最接近的时间事件距离到达还有多少毫秒
  3. 阻塞并等待，第一个时间事件达到的毫秒，来获取文件事件
  4. 处理在此时间内获取的所有文件事件
  5. 处理所有已到达的时间事件
• 流程图
  
• 从事件处理的角度来看，Redis服务器的运行流程可以用上面流程图表示
• 下面是事件调度和执行规则
  1. 获取文件事件的函数，最大阻塞时间由到达时间最接近当前时间的时间事件来决定，这样既可以避免服务器对时间事件进行频繁的轮训，也可以保证，文件事件函数不会阻塞过长时间
  2. 因为文件事件是随机出现的，如果等待并处理一次文件事件之后，仍未有任何时间事件到达，那么服务器将再次等待并处理文件事件，随着文件事件的不断执行，时间会逐渐向时间事件所设置的到达时间逼近，并最终来到到达时间，这时服务器就可以开始执行处理到达的时间事件了
  3. 对文件事件和时间事件的处理都是同步、有序、原子性的执行的，服务器不会中途中断事件处理，也不会时间进行抢占，因此，不管是文件事件还是时间事件的处理器，都会尽可能减少程序的阻塞是啊金，并在有需要时主动让出执行权，从而降低造成事件饥饿的可能性。比如，时间事件会将非常耗时的持久化操作放到子线程或者子进程进行执行。
  4. 因为时间事件在文件事件之后执行，并且事件之间不会出现抢占，所以时间事件的实际处理时间，通常会比时间事件设定的到达时间稍晚一些。
• 实例