Redis学习笔记:链表

概述

链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度。链表在Redis中的应用非常广泛,比如列表键的底层实现之一就是链表。还有发布与订阅、慢查询、监视器等。

实现

链表节点使用一个adlist.h/listNode结构来表示:

cpp 复制代码
typedef struct listNode{
    //  前置节点
    struct listNode *prev;
    //  后置节点
    struct listNode *next;
    //  节点的值
    void *value;
} listNode;

虽然使用多个listNode结构就可以组成链表,但使用adlist.h/list来持有链表的话,操作起来会更方便:

cpp 复制代码
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;

list结构为链表提供了表头指针head、表尾指针tail,以及链表长度计数器len,而dup、free和match成员则是用于实现多态链表所需的类型特定函数。如图是由一个list结构和三个listNode结构组成的链表:

Redis实现的是双端无环链表,链表节点带有prev和next指针,带链表长度计数器,Redis实现的链表是多态的,链表节点使用void*指针来保存节点值,并且可以通过list结构的dup、free、match三个属性为节点值设置类型特定函数,所以链表可以用于保存各种不同类型的值。

参考

《Redis设计与实现》

相关推荐
kikikidult12 分钟前
(2025.07)解决——ubuntu20.04系统开机黑屏,左上角光标闪烁
笔记·ubuntu
future141220 分钟前
C#每日学习日记
java·学习·c#
近津薪荼37 分钟前
初学者关于数据在内存中的储存的笔记
笔记
碎叶城李白2 小时前
若依学习笔记1-validated
java·笔记·学习·validated
im_AMBER3 小时前
学习日志05 python
python·学习
都叫我大帅哥3 小时前
🌊 Redis Stream深度探险:从秒杀系统到面试通关
java·redis
都叫我大帅哥3 小时前
Redis持久化全解析:从健忘症患者到记忆大师的逆袭
java·redis
野蛮人6号4 小时前
黑马点评系列问题之基础篇p7 06初识redis无法在虚拟机查到图形化界面存进去的键
redis·黑马点评
真的想上岸啊4 小时前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习
HuashuiMu花水木4 小时前
PyTorch笔记1----------Tensor(张量):基本概念、创建、属性、算数运算
人工智能·pytorch·笔记