redisデータ構造--チェーンテーブル

まず、redisのチェーンテーブルノードの定義を示します.

typedef struct listNode {
  struct listNode *prev; //     
  struct listNode *next; //     
  void *value; //     
}listNode;

ここのチェーンテーブルは両端チェーンテーブルであることがわかります.チェーンテーブルの定義は次のとおりです.

typedef struct list {
  listNode *head; //      
  listNode *tail; //      
  unsigned long len; //     
  void *(*dup) (void *ptr); //       
  void (*free) (void *ptr); //      
  int (*match) (void *ptr, void *key); //       
}list;