Redis内部数据结构quicklist详解

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

码农单克

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

阅读量643

点赞数

分类专栏： redis 文章标签： redis

本文链接：https://blog.youkuaiyun.com/qingyangcc123/article/details/106842912

版权

Redis的list数据类型基于quicklist实现，结合了zipList和linkedList的优势。quicklist是按段切分的zipList，通过双向指针连接。文章探讨了quicklist的基本结构、插入、查找和删除等操作，以及相关配置选项的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在本文中，我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。

我们在讨论中还会涉及到两个Redis配置（在redis.conf中的ADVANCED CONFIG部分）：

list-max-ziplist-size -2
list-compress-depth 0
我们在讨论中会详细解释这两个配置的含义。

注：本文讨论的quicklist实现基于Redis源码的3.2分支。

quicklist概述

Redis对外暴露的上层list数据类型，经常被用作队列使用。比如它支持的如下一些操作：

lpush: 在左侧（即列表头部）插入数据。
rpop: 在右侧（即列表尾部）删除数据。
rpush: 在右侧（即列表尾部）插入数据。
lpop: 在左侧（即列表头部）删除数据。
这些操作都是O(1)时间复杂度的。

一、基本结构#

quicklist 实际上是 zipList 和 linkedList 的混合体，它将 linkedList 按段切分，每一段使用 zipList 来紧凑存储，多个 zipList 之间使用双向指针串接起来。

typedef struct quicklistNode {
   
    struct quicklistNode *prev; //上一个node节点
    struct quicklistNode *next; //下一个node
    unsigned char *zl;            //保存的数据 压缩前ziplist 压缩后压缩的数据
    unsigned int sz;             /* ziplist size in bytes */
    unsigned int count

最低0.47元/天解锁文章