Redis学习笔记：压缩列表

概述

压缩列表(ziplist)本质上就是一个字节数组，是Redis为了节约内存而设计的一种线性数据结构，可以包含多个元素，每个元素可以是一个字节数组或一个整数。压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。

实现

Redis使用字节数组表示一个压缩列表，压缩列表结构示意如图所示：

压缩列表结构示意图4-1中各字段的含义如下。

• zlbytes：压缩列表的字节长度，占4个字节，因此压缩列表最多有232-1个字节。
• zltail：压缩列表尾元素相对于压缩列表起始地址的偏移量，用于访问表尾元素。
• zllen：压缩列表的元素个数节、。
• entryX：压缩列表存储的元素，可以是字节数组或者整数。
• zlend：压缩列表的结尾。

如图是压缩列表元素entry的结构：

• previous_entry_length：表示前一个元素的字节长度。
• encoding：表示当前元素的编码，即content字段存储的数据类型（整数或者字节数组）。
• content：实际数据保存的字段。

元素访问

压缩列表是通过偏移量来访问元素的，通过压缩列表的起始地址加上zltail就能得到最后一个元素的地址，每个元素中的previous_entry_length表示前一个元素的字节长度，再减去previous_entry_length就能得到前一个元素的起始地址，再访问前一个元素也是类似，通过这种方式就能遍历整个压缩列表。

参考

《Redis设计与实现》

《Redis5设计与源码分析》