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设计与实现》

相关推荐
祁思妙想4 分钟前
八股学习(五)---MySQL
学习
在肯德基吃麻辣烫11 分钟前
《Redis》缓存与分布式锁
redis·分布式·缓存
虾球xz17 分钟前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
麟城Lincoln1 小时前
【RHCSA-Linux考试题目笔记(自用)】servera的题目
linux·笔记·考试·rhcsa
丰锋ff1 小时前
计网学习笔记第2章 物理层(灰灰题库)
笔记·学习
Chef_Chen2 小时前
从0开始学习R语言--Day39--Spearman 秩相关
开发语言·学习·r语言
阿絮~3 小时前
Apache RocketMQ进阶之路阅读笔记和疑问
笔记·apache·rocketmq
先睡6 小时前
Redis的缓存击穿和缓存雪崩
redis·spring·缓存
天水幼麟8 小时前
动手学深度学习-学习笔记(总)
笔记·深度学习·学习
weixin_446122469 小时前
JAVA内存区域划分
java·开发语言·redis