【Redis系列3】Redis列表对象之linkedlist(双端列表)和ziplist(压缩列表)及quicklick(快速列表)实现原理分析

最新推荐文章于 2025-03-12 21:58:00 发布

双子孤狼

最新推荐文章于 2025-03-12 21:58:00 发布

阅读量3.7k

点赞数 17

分类专栏： Redis 文章标签： redis quicklist ziplist 列表对象 5种Redis基本数据类型

本文链接：https://blog.youkuaiyun.com/zwx900102/article/details/109595508

版权

Redis列表对象之linkedlist和ziplist实现原理分析

前言
列表对象
总结

前言

上一篇我们分析了字符串对象的底层存储结构SDS，那么这一篇我们继续分析Redis中5种常用数据类型的第2种基本数据类列表对象的底层存储结构。

列表对象

Redis3.2之前，列表对象其底层存储结构可以有两种，即：linkedlist和ziplist，而在Redis 3.2之后，列表对象底层存储结构优化成为了另一种:quicklist。而quicklist可以认为是linkedlist和ziplist的结合体。

列表内部使用哪一种类型也是通过编码来进行区分：

编码属性	描述	object encoding命令返回值
OBJ_ENCODING_LINKEDLIST	使用linkedlist实现列表对象	linkedlist
OBJ_ENCODING_ZIPLIST	使用ziplist实现列表对象	ziplist
OBJ_ENCODING_QUICKLIST	使用quicklist实现列表对象	quicklist

linkedlist

linkedlist是一个双向列表，每个节点都会存储指向上一个节点和指向下一个节点的指针。linkedlist因为每个节点的空间是不连续的，所以可能会造成过多的空间碎片。

linkedlist存储结构

链表中每一个节点都是一个listNode对象(源码adlist.h内)，不过需要注意的是，列表中的value其实也是一个字符串对象，后面我们介绍的其他几种数据类型其内部最终也是会嵌套字符串对象：

typedef struct listNode {
   
    struct listNode *prev;//前一个节点
    struct listNode *next;//后一个节点
    void *value;//值(字符串对象)
} listNode;

然后会将其再进行封装成为一个list对象(源码adlist.h内)：

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;