redis的数据结构——压缩表（Ziplist）

压缩表（Ziplist）是Redis中一种紧凑的数据结构，主要用于节省内存。它通常被用于存储少量的字符串或小整数，尤其在列表类型（List）和哈希类型（Hash）中。当数据量较小或数据本身占用内存较少时，Redis会选择用压缩表来存储数据，以减少内存开销。

压缩表的基本结构

压缩表是一个连续的内存块，它由多个元素（entry）构成，每个元素可以存储一个字符串或者一个整数。压缩表没有固定的容量，可以根据需要动态扩展。压缩表的每个元素紧密相连，没有额外的空闲空间，因此它非常节省内存。

压缩表的结构如下：

1. zlbytes：4字节，用于记录整个压缩表的字节长度，方便整体内存管理。

2. zltail：4字节，记录压缩表最后一个元素的起始位置，用于快速定位尾部元素。

3. zllen：2字节，记录压缩表中包含的元素数量。当元素数量大于65535（即2^16 - 1）时，这个字段会失去作用，需要遍历整个压缩表来计算元素数量。

4. entries：实际存储数据的部分，由多个entry组成，每个entry表示一个元素。

5. zlend：1字节，标志压缩表的结束，固定值为0xFF。

压缩表Entry的结构

每个