Redis 源码解析 - Redis 双端链表学习，adlist.h

Redis 的双端链表实现，称为 adlist（A Generic Doubly Linked List Implementation），在源码中主要通过 adlist.h 和 adlist.c 文件进行定义和实现。下面基于 adlist.h 文件，我们来学习它的数据结构定义及相关接口。

数据结构定义

在 adlist.h 文件中，核心的数据结构定义包括链表节点 (listNode) 和链表本身 (list)。

listNode 结构体

typedef struct listNode {
    struct listNode *prev;  // 指向链表中当前节点的前一个节点
    struct listNode *next;  // 指向链表中当前节点的下一个节点
    void *value;            // 节点存储的数据，通常为 void* 类型，以支持任意数据类型的存储
} listNode;

list 结构体

typedef struct list {
    listNode *head;         // 指向链表的头节点
    listNode *tail;         // 指向链表的尾节点
    unsigned long len;      // 链表中节点的数量
} list;

接口函数声明

adlist.h 文件还会声明一系列操作链表的函数，这些函数的实现通常在对应的 adlist.c 文件中。以下是一些基础接口示例：

• 创建与初始化

  • list* listCreate(void)：创建一个新的空链表并返回其指针。

• 节点操作

  • void listAddNodeHead(list *list, listNode *node)：在链表头部添加一个节点。
  • void listAddNodeTail(list *list, listNode *node)：在链表尾部添加一个节点。

• 遍历

  • 遍历相关的函数可能不直接在 adlist.h 中声明，但会提供迭代器的概念或宏定义，用于遍历链表中的所有节点。

• 长度查询与修改

  • unsigned long listLength(const list *list)：返回链表的长度。

• 销毁

  • void listRelease(list *list)：释放整个链表及其包含的所有节点的内存。

学习建议

• 理解数据结构：深入理解 listNode 和 list 结构体的含义，特别是 prev 和 next 指针如何构建双向链表。
• 关注接口设计：通过研究接口函数，了解如何安全有效地操作链表，包括节点的插入、删除、遍历以及链表的生命周期管理。
• 源码阅读：结合 adlist.c 中的函数实现，理解每一步操作的底层逻辑，尤其是内存管理和链表操作的原子性考虑。
• 实践操作：尝试编写简单的程序使用这些接口，亲自动手操作链表，加深对其实现原理的认识。

通过学习 adlist.h 的内容，可以为深入理解Redis内部的链表实现打下坚实基础，进而更好地掌握Redis如何利用这一数据结构来优化其数据存储和操作性能。