redis数据结构——压缩列表

最新推荐文章于 2025-06-26 15:32:17 发布

原创最新推荐文章于 2025-06-26 15:32:17 发布 · 635 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#redis

redis源码学习专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了压缩列表（ziplist）的内部结构及其组成部分，包括zlbytes、zltail、zllen等属性的作用与数据类型，并深入探讨了zlentry的具体构成。

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

但凡是名称中有“压缩”两个字的，都是为了节约内存。压缩列表也不例外。

以下是压缩列表的结构图

zlbytes

zltail

zllen

entry1

entry2

...

entryN

zlend

说明：

属性	类型	长度	用途
zlbytes	unit32_t	4bit	记录整个ziplist占用的内存字节数
zltail	unit32_t	4bit	记录ziplist表尾节点距离列表的起始地址有多少个字节
zllen	unit16_t	2bit	记录ziplist的节点数量
zlentry	列表节点		节点
zlend	unit8_t	1bit	特殊值0xFF（255），用于标记压缩列表的末端

其中entry的结构如下

typedef struct zlentry {
    unsigned int prevrawlensize; /* 编码“前一个节点的长度”所需要的字节*/
    unsigned int prevrawlen;     /* 前一个节点的长度 */
    unsigned int lensize;        /* 当前字节的长度*/
    unsigned int len;            /* 编码“当前字节的长度”所需要的字节 */
    unsigned int headersize;     /* prevrawlensize + lensize. */
    unsigned char encoding;      /* 编码 */
    unsigned char *p;            /* 指向当前节点 */
} zlentry;