redis的数据结构——压缩表(Ziplist)
压缩表(Ziplist)是Redis中一种紧凑的数据结构,主要用于节省内存。它通常被用于存储少量的字符串或小整数,尤其在列表类型(List)和哈希类型(Hash)中。当数据量较小或数据本身占用内存较少时,Redis会选择用压缩表来存储数据,以减少内存开销。
压缩表的基本结构
压缩表是一个连续的内存块,它由多个元素(entry)构成,每个元素可以存储一个字符串或者一个整数。压缩表没有固定的容量,可以根据需要动态扩展。压缩表的每个元素紧密相连,没有额外的空闲空间,因此它非常节省内存。
压缩表的结构如下:
-
zlbytes:4字节,用于记录整个压缩表的字节长度,方便整体内存管理。
-
zltail:4字节,记录压缩表最后一个元素的起始位置,用于快速定位尾部元素。
-
zllen:2字节,记录压缩表中包含的元素数量。当元素数量大于65535(即
2^16 - 1
)时,这个字段会失去作用,需要遍历整个压缩表来计算元素数量。 -
entries:实际存储数据的部分,由多个entry组成,每个entry表示一个元素。
-
zlend:1字节,标志压缩表的结束,固定值为
0xFF
。
压缩表Entry的结构
每个