深入解读Redis之数据类型解析-List

Redis 源码之数据类型解析-List

当前分析 Redis 版本为6.2，需要注意。

List，链表，这里是双向链表，线性结构，这是一种常见的数据结构，拥有很高节点访问和重排的效率，Redis 自行实现的，C 语言没有这一数据结构。相关文件主要有 adlist.h 和 adlist.c。

基础结构

这里倒是简单，就节点和持有节点的链表结构。

链表节点

typedef struct listNode {
    // prev和next的实现，在获取当前节点的左右节点非常高效
    struct listNode *prev; // 前（左）节点地址
    struct listNode *next; // 后（右）节点地址
    void *value; // 当前值，采用 void 指针，不单独指定类型，也就是说，可以存储各种类型的数据
} listNode;

链表迭代器

typedef struct listIter {
   
    listNode *next; // 下一个节点位置
    int direction; // 指定方向，左或右 0|1
    // 有相应常量指定
    // #define AL_START_HEAD 0 从头部开始
`   // #define AL_START_TAIL 1 从尾部开始
} listIter;

双向链表

以下简称链表。

typedef struct list {
   
    listNode *head; // 头节点位置
    listNode *tail; // 尾节点位置
    // 复制释放和匹配的句柄独立实现，多态需要，毕竟不同数据类型，处理也不大一致的
    void *(*dup)(void *ptr); // 复制句柄 复制节点保存的值
    void (*free)(void *ptr); // 释放句柄 释放节点保存的值
    int (*match)(void *ptr, void *key); // 匹配句柄 
    unsigned long len; // 链表长度
} list;

宏定义函数

listLength

获取链表长度，list->len。

listFirst

获取链表头元素，也就是第一个元素，list->head。

listLast

获取链表尾元素，也就是最后一个元素，list->tail。

listPrevNode

获取链表节点的前一个节点，node->prev。

listNextNode

获取链表节点的后一个节点，node->next。

listNodeValue

获取链表节点的值，node->value。

listSetDupMethod

设置链表的复制句柄，list->dup=fn。

listSetFreeMethod

设置链表的释放句柄，list->free=fn。

listSetMatchMethod

设置链表的匹配句柄，list->match=fn。

listGetDupMethod

获取链表的复制句柄，list->dup。

listGetFreeMethod

获取链表的释放句柄，list->free。

listGetMatchMethod

获取链表的匹配句柄，list->match。

接口函数

listCreate

创建链表，这种方式创建的链表可以通过 listRelease 释放，但是其中每个节点的值需要在调用 listRelease之前释放，或者通过设置链表的释放句柄。创建失败（主要是指分配空间失败），返回 NULL。成功就是新链表的指针。

list *listCreate(void)
{
   
    struct list *list;

    if ((list = zmalloc(sizeof(*list))) == NULL) // 分配空间
        return NULL;
    // 以下皆是默认值设置处理
    list->head = list->tail = NULL;
    list->len = 0;
    list->dup = NULL;
    list->free = NULL;
    list->match = NULL;
    return list;
}

listEmpty

移除链表的所有节点，并不会销毁链表本身。清洗？

void listEmpty(list *list)
{
   
    unsigned long len; // 链表长度，循环变量 递减
    listNode *current, *next;

    current = list->head; // 当前节点 从 head 开始
    len = list->len;
    while(len--) {
    // 该过程不能出错，否则 list->head 无效 
        next = current->next;
        if