redis数据结构——压缩列表

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

以下是压缩列表的结构图

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;