Redis 事件

Redis服务器是一个事件驱动程序，服务器需要处理以下两类事件∶
    文件事件(file event)：Redis服务器通过套接字与客户端（或者其他Redis服务器）进行连接，而文件事件就是服务器对套接字操作的抽象。服务器与客户端（或者其他服务器）的通信会产生相应的文件事件，而服务器则通过监听并处理这些事件来完成一系列网络通信操作。
    时间事件(time event)：Redis服务器中的一些操作（比如serverCron函数）需要在给定的时间点执行，而时间事件就是服务器对这类定时操作的抽象。

    文件事件处理器使用I/O多路复用（multiplexing）程序来同时监听多个套接字，并根据套接字目前执行的任务来为套接字关联不同的事件处理器。
    当被监听的套接字准备好执行连接应答（accept）、读取（read）、写人（write）、关闭（close）等操作时，与操作相对应的文件事件就会产生，这时文件事件处理器就会调用套接字之前关联好的事件处理器来处理这些事件。

文件事件处理器的构成

    下图展示了文件事件处理器的四个组成部分，它们分别是套接字、I/O多路复用程序、文件事件分派器（dispatcher），以及事件处理器

image.png

    文件事件是对套接字操作的抽象，每当一个套接字准备好执行连接应答（accept）、写人、读取、关闭等操作时，就会产生一个文件事件。因为一个服务器通常会连接多个套接字，所以多个文件事件有可能会并发地出现。

    I/O多路复用程序负责监听多个套接字，并向文件事件分派器传送那些产生了事件的套接字。

    尽管多个文件事件可能会并发地出现，但 I/O多路复用程序总是会将所有产生事件的套接字都放到一个队列里面，然后通过这个队列，以有序（sequentially）、同步（synchronously）、每次一个套接字的方式向文件事件分派器传送套接字。当上一个套接字产生的事件被处理完毕之后（该套接字为事件所关联的事件处理器执行完毕）。

    I/O多路复用程序可以监听多个套接字的ae.h/AE_READABLE事件和ae.h/AE_WRITABLE事件，这两类事件和套接字操作之间的对应关系如下∶
    当套接字变得可读时（客户端对套接字执行write操作，或者执行close操作），
或者有新的可应答（acceptable）套接字出现时（客户端对服务器的监听套接字执行connect操作），套接字产生 AE_READABLE事件。
    当套接字变得可写时（客户端对套接字执行read操作），套接字产生AE_WRITABLE事件。
    I/O多路复用程序允许服务器同时监听套接字的AE_READABLE事件和AE_WRITABLE 事件，如果一个套接字同时产生了这两种事件，那么文件事件分派器会优先处理AE_READABLE事件，等到AE_READABLE事件处理完之后，才处理AE_WRITABLE事件。
    这也就是说，如果一个套接字又可读又可写的话，那么服务器将先读套接字，后写套接字。

文件事件的处理器

    为了对连接服务器的各个客户端进行应答，服务器要为监听套接字关联连接应答处理器。
    为了接收客户端传来的命令请求，服务器要为客户端套接字关命令请求处理器。
    为了向客户端返回命令的执行结果，服务器要为客户端套接字关联命令回复处理器。
    当主服务器和从服务器进行复制操作时，主从服务器都需要关联特别为复制功能编写的复制处理器。

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

image.png

时间事件

Redis的时间事件分为以下两类∶
    定时事件∶让一段程序在指定的时间之后执行一次。比如说，让程序X在当前时间的30毫秒之后执行一次。
    周期性事件∶让一段程序每隔指定时间就执行一次。比如说，让程序Y每隔 30毫秒就执行一次。

一个时间事件主要由以下三个属性组成∶
    id∶服务器为时间事件创建的全局唯一ID（标识号）。ID号按从小到大的顺序递增，新事件的ID号比旧事件的 ID号要大。
    when∶毫秒精度的UNIX时间戳，记录了时间事件的到达（arrive）时间。
    timeProc∶时间事件处理器，一个函数。当时间事件到达时，服务器就会调用相应的处理器来处理事件。
目前版本的Redis只使用周期性事件，而没有使用定时事件。

时间事件的实现

    服务器将所有时间事件都放在一个无序链表中，每当时间事件执行器运行时，它就遍历整个链表，查找所有已到达的时间事件，并调用相应的事件处理器。
    下图展示了一个保存时间事件的链表的例子，链表中包含了三个不同的时间事件∶因为新的时间事件总是插入到链表的表头，所以三个时间事件分别按ID逆序排序，表头事件的ID为3，中间事件的ID为2，表尾事件的ID为1。

image.png

注意

    因为时间事件在文件事件之后执行，并且事件之间不会出现抢占，所以时间事件的实际处理时间，通常会比时间事件设定的到达时间稍晚一些。如下图时间事件比预定的100ms要晚了30ms

image.png