之前寫了一系列文章，已經很深入的探討了 Redis 的數據結構，數據庫的實現，key的過期策略以及 Redis 是怎麼處理事件的。所以距離 Redis 的單機實現只差最後一步了，就是 Redis 是怎麼處理 client 發來的命令並返回結果的，所以我們就仔細討論一下 Redis 是怎麼執行命令的。

閱讀這篇文章你將會瞭解到：

Redis 是怎麼執行遠程客戶端發來的命令的

Redis client（客戶端）

Redis 是單線程應用，它是如何與多個客戶端簡歷網絡鏈接並處理命令的？由於 Redis 是基於 I/O 多路複用技術，爲了能夠處理多個客戶端的請求，Redis 在本地爲每一個鏈接到 Redis 服務器的客戶端創建了一個 redisClient 的數據結構，這個數據結構包含了每個客戶端各自的狀態和執行的命令。 Redis 服務器使用一個鏈表來維護多個 redisClient 數據結構。

在服務器端用一個鏈表來管理所有的 redisClient。

struct redisServer {

    //...
    list *clients;              /* List of active clients */
    //...
}

所以我就看看 redisClient 包含的數據結構和重要參數：

typedef struct redisClient {

    // 客戶端狀態標誌
    int flags;              /* REDIS_SLAVE | REDIS_MONITOR | REDIS_MULTI ... */

    // 套接字描述符
    int fd;

    // 當前正在使用的數據庫
    redisDb *db;

    // 當前正在使用的數據庫的 id （號碼）
    int dictid;

    // 客戶端的名字
    robj *name;             /* As set by CLIENT SETNAME */

    // 查詢緩衝區
    sds querybuf;

    // 查詢緩衝區長度峯值
    size_t querybuf_peak;   /* Recent (100ms or more) peak of querybuf size */

    // 參數數量
    int argc;

    // 參數對象數組
    robj **argv;

    // 記錄被客戶端執行的命令
    struct redisCommand *cmd, *lastcmd;

    // 請求的類型：內聯命令還是多條命令
    int reqtype;

    // 剩餘未讀取的命令內容數量
    int multibulklen;       /* number of multi bulk arguments left to read */

    // 命令內容的長度
    long bulklen;           /* length of bulk argument in multi bulk request */

    // 回覆鏈表
    list *reply;

    // 回覆鏈表中對象的總大小
    unsigned long reply_bytes; /* Tot bytes of objects in reply list */

    // 已發送字節，處理 short write 用
    int sentlen;            /* Amount of bytes already sent in the current
                               buffer or object being sent. */

    // 回覆偏移量
    int bufpos;
    // 回覆緩衝區
    char buf[REDIS_REPLY_CHUNK_BYTES];
    // ...
}

這裏需要特別的注意，redisClient 並非指遠程的客戶端，而是一個 Redis 服務本地的數據結構，我們可以理解這個 redisClient 是遠程客戶端的一個映射或者代理。

flags

flags 表示了目前客戶端的角色，以及目前所處的狀態。他比較特殊可以單獨表示一個狀態或者多個狀態。

querybuf

querybuf 是一個 sds 動態字符串類型，所謂 buf 說明是它只是一個緩衝區，用於存儲沒有被解析的命令。

argc & argv

上文的 querybuf 是一個沒有處理過的命令，當 Redis 將 querybuf 命令解析以後，會將得出的參數個數和以及參數分別保存在 argc 和 argv 中。argv 是一個 redisObject 的數組。

cmd

Redis 使用一個字典保存了所有的 redisCommand。key 是 redisCommand 的名字，值就是一個 redisCommand 結構，這個結構保存了命令的實現函數，命令的標誌，命令應該給定的參數個數，命令的執行次數和總消耗時長等統計信息，cmd 是一個 redisCommand。

當 Redis 解析出 argv 和 argc 後，會根據數組 argv[0]，到字典中查詢出對應的 redisCommand。上文的例子中 Redis 就會去字典去查找 SET 這個命令對應的 redisCommand。redis 會執行 redisCommand 中命令的實現函數。

buf & bufpos & reply

buf 是一個長度爲 REDIS_REPLY_CHUNK_BYTES 的數組。Redis 執行相應的操作以後，就會將需要返回的返回的數據存儲到 buf 中，bufpos 用於記錄 buf 中已用的字節數數量，當需要恢復的數據大於 REDIS_REPLY_CHUNK_BYTES 時，redis 就會是用 reply 這個鏈表來保存數據。

其他參數

其他參數大家看註釋就能明白，就是字面的意思。省略的參數基本上涉及 Redis 集羣管理的參數，在之後的文章中會繼續講解。

客戶端的鏈接和斷開

上文說過 redisServer 是用一個鏈表來維護所有的 redisClient 狀態，每當有一個客戶端發起鏈接以後，就會在 Redis 中生成一個對應的 redisClient 數據結構，增加到clients這個鏈表之後。

一個客戶端很可能被多種原因斷開。

總體分爲幾種類型：

客戶端主動退出或者被 kill。
timeout 超時。
Redis 爲了自我保護，會斷開發的數據超過限制大小的客戶端。
Redis 爲了自我保護，會斷需要返回的數據超過限制大小的客戶端。

調用總結

當客戶端和服務器端的嵌套字變得可讀的時候，服務器將會調用命令請求處理器來執行以下操作：

讀取嵌套字中的數據，寫入 querybuf。
解析 querybuf 中的命令，記錄到 argc 和 argv 中。
根據 argv[0] 查找對應的 recommand。
執行 recommand 對應的實現函數。
執行以後將結果存入 buf & bufpos & reply 中，返回給調用方。

Redis Server (服務端)

上文是從 redisClient 的角度來觀察命令的執行，文章接下來的部分將會從 Redis 的代碼層面，微觀的觀察 Redis 是怎麼實現命令的執行的。

redisServer 的啓動

在瞭解redisServer 的工作機制的工作機制之前，需要了解 redisServer 的啓動做了什麼：

可以繼續觀察 Redis 的 main() 函數。

int main(int argc, char **argv) {

    //...

    // 創建並初始化服務器數據結構
    initServer();

    //...
}

我們只關注 initServer() 這個函數，他負責初始化服務器的數據結構。繼續跟蹤代碼:

void initServer() {

    //...

    //創建eventLoop
    server.el = aeCreateEventLoop(server.maxclients+REDIS_EVENTLOOP_FDSET_INCR);

    /* Create an event handler for accepting new connections in TCP and Unix
     * domain sockets. */
    // 爲 TCP 連接關聯連接應答（accept）處理器
    // 用於接受並應答客戶端的 connect() 調用
    for (j = 0; j < server.ipfd_count; j++) {
        if (aeCreateFileEvent(server.el, server.ipfd[j], AE_READABLE,
            acceptTcpHandler,NULL) == AE_ERR)
            {
                redisPanic(
                    "Unrecoverable error creating server.ipfd file event.");
            }
    }

    // 爲本地套接字關聯應答處理器
    if (server.sofd > 0 && aeCreateFileEvent(server.el,server.sofd,AE_READABLE,
        acceptUnixHandler,NULL) == AE_ERR) redisPanic("Unrecoverable error creating server.sofd file event.");

    //...

}

篇幅限制，我們省略了很多與本編文章無關的代碼，保留了核心邏輯代碼。

在上一篇文章中《Redis 中的事件驅動模型》我們講解過，redis 使用不同的事件處理器，處理不同的事件。

在這段代碼裏面：

初始化了事件處理器的 eventLoop
向 eventLoop 中註冊了兩個事件處理器 acceptTcpHandler 和 acceptUnixHandler，分別處理遠程的鏈接和本地鏈接。

redisClient 的創建

當有一個遠程客戶端連接到 Redis 的服務器，會觸發 acceptTcpHandler 事件處理器.

acceptTcpHandler 事件處理器，會創建一個鏈接。然後繼續調用 acceptCommonHandler。

acceptCommonHandler 事件處理器的作用是：

調用 createClient() 方法創建 redisClient
檢查已經創建的 redisClient 是否超過 server 允許的數量的上限
如果超過上限就拒絕遠程連接
否則創建 redisClient 創建成功
並更新連接的統計次數，更新 redisClinet 的 flags 字段

這個時候 Redis 在服務端創建了 redisClient 數據結構，這個時候遠程的客戶端就在 redisServer 中創建了一個代理。遠程的客戶端就與 Redis 服務器建立了聯繫，就可以向服務器發送命令了。

處理命令

在 createClient() 行數中：

// 綁定讀事件到事件 loop （開始接收命令請求）
if (aeCreateFileEvent(server.el,fd,AE_READABLE,readQueryFromClient, c) == AE_ERR)

向 eventLoop 中註冊了 readQueryFromClient。 readQueryFromClient 的作用就是從client中讀取客戶端的查詢緩衝區內容。

然後調用函數 processInputBuffer 來處理客戶端的請求。在 processInputBuffer 中有幾個核心函數：

processInlineBuffer 和 processMultibulkBuffer 解析 querybuf 中的命令，記錄到 argc 和 argv 中。
processCommand 根據 argv[0] 查找對應的 recommen,執行 recommend 對應的執行函數。在執行之前還會驗證命令的正確性。將結果存入 buf & bufpos & reply 中

返回數據

萬事具備了，執行完了命令就需要把數據返回給遠程的調用方。調用鏈如下

processCommand -> addReply -> prepareClientToWrite

在 prepareClientToWrite 中我們有見到了熟悉的代碼：

aeCreateFileEvent(server.el, c->fd, AE_WRITABLE,sendReplyToClient, c) == AE_ERR) return REDIS_ERR;

向 eventloop 綁定了 sendReplyToClient 事件處理器。

在 sendReplyToClient 中觀察代碼發現，如果 bufpos 大於 0，將會把 buf 發送給遠程的客戶端，如果鏈表 reply 的長度大於0，就會將遍歷鏈表 reply，發送給遠程的客戶端，這裏需要注意的是，爲了避免 reply 數據量過大，就會過度的佔用資源引起 Redis 相應慢。爲了解決這個問題，當寫入的總數量大於 REDIS_MAX_WRITE_PER_EVENT 時，Redis 將會臨時中斷寫入，記錄操作的進度，將處理時間讓給其他操作，剩餘的內容等下次繼續。這樣的套路我們一路走來看過太多了。

總結

遠程客戶端連接到 redis 後，redis服務端會爲遠程客戶端創建一個 redisClient 作爲代理。
redis 會讀取嵌套字中的數據，寫入 querybuf 中。
解析 querybuf 中的命令，記錄到 argc 和 argv 中。
根據 argv[0] 查找對應的 recommand。
執行 recommend 對應的執行函數。
執行以後將結果存入 buf & bufpos & reply 中。
返回給調用方。返回數據的時候，會控制寫入數據量的大小，如果過大會分成若干次。保證 redis 的相應時間。

Redis 作爲單線程應用，一直貫徹的思想就是，每個步驟的執行都有一個上限（包括執行時間的上限或者文件尺寸的上限）一旦達到上限，就會記錄下當前的執行進度，下次再執行。保證了 Redis 能夠及時響應不發生阻塞。

Redis 命令的執行過程

Redis client（客戶端）

flags

querybuf

argc & argv

cmd

buf & bufpos & reply

其他參數

客戶端的鏈接和斷開

調用總結

Redis Server (服務端)

redisServer 的啓動

redisClient 的創建

處理命令

返回數據

總結

Redis 中的事件驅動模型

Redis RedLock 完美的分佈式鎖麼？

Redis 分佈式鎖的正確實現方式

Raft 協議學習筆記

Redis 命令的執行過程

Mac下配置sublime實現LaTeX

https://yachay.unat.edu.pe/blog/index.php?comment_area=format_blog&comment_component=blog&comment_co

linux以太網驅動總結