压缩列表(ziplist):
-
ziplist是列表键和哈希键的底层实现之一
- 当一个列表键只包含少量列表项,并且每个列表项要么是小整数或者短字符串,那么redis会使用ziplist来做列表键的实现
- 当一个哈希键只包含少量键值对,且每个键值对的键和值要么是小整数或短字符串,那么redis会使用ziplist来做哈希键的实现
-
ziplist是redis为了节约内存而开发的是由一系列特殊编码的连续内存块组成的顺序型数据结构,一个ziplist可以包含任意多个节点,每个节点可以保存一个字节数组或者一个整数值
-
ziplist的构成:
-
ziplist节点的构成:
-
previous_entry_length:
- 节点的previous_entry_length属性以字节为单位,记录了前一个节点的长度,previous_entry_length属性的长度为1个字节或5个字节
-
encoding:
- 节点的encoding属性记录了节点的content属性所保存数据的类型以及长度
-
content:
- content属性保存节点的值
-
连锁更新:
- 因为previous_entry_length保存了前一个节点的值,所以一点变动会很可能引发后面的节点都会被牵动