单线程服务器巅峰：Redis服务器原理

导论

Redis服务器的实现是单进程、基于IO Multiplex + Nonblock IO，即Reactor模式，它是单进程Reactor服务器的代表作

本文根据Redis 3.0.7源码分析讨论了其Reactor模式的设计，以及基于Reactor模式的Redis TCP服务设计细节

Redis的Reactor模式设计

Reactor模式中，事件分为 IO event 和 Timer event ，两者一起由全局Reactor句柄eventLoop管理  
在Redis中这个句柄就是 struct aeEventLoop  
IO event以数组方式管存，Timer event以无序单链表方式管存

typedef struct aeEventLoop {
    int maxfd;   /* 已注册最大文件描述符 */
    int setsize; /* 最多监听多少个文件描述符 */
    long long timeEventNextId; /* 下一个Timer Event的ID */
    aeFileEvent *events; /* 注册的IO事件 */
    aeFiredEvent *fired; /* 已发生IO事件 */
    aeTimeEvent *timeEventHead; /* 注册的Timer事件组成链表，此为链表头 */
    ......
} aeEventLoop;

IO event 结构如下：

/* File event structure */
typedef struct aeFileEvent {
    int mask; /* 事件：AE_READABLE或AE_WRITABLE */
    aeFileProc *rfileProc; /* AE_READABLE事件的回调 */
    aeFileProc *wfileProc; /* AE_WRITABLE事件的回调 */
    void *clientData; /* 用户数据 */
} aeFileEvent;

Timer event 结构如下：

/* Time event structure */
typedef struct aeTimeEvent {
    long long id; /* Timer ID标识 */
    long when_sec; /* 何时触发（秒） */
    long when_ms; /* 何时触发（毫秒） */
    aeTimeProc *timeProc; /* Timer回调函数 */
    aeEventFinalizerProc *finalizerProc;
    void *clientData; /* 用户数据 */
    struct aeTimeEvent *next; /* 用于组成链表 */
} aeTimeEvent;