1、什么是压缩列表
- 压缩列表是列表键和哈希键的底层实现之一:1)当一个列表键只包含少量列表项,且都是小整数值或者较短的字符串时;2)当哈希键只包含少量键值对,且键值对的键和值都是小整数值或者较短的字符串时。
- 压缩列表是为了节约内存而开发的
2、压缩列表的构成
-
一个压缩列表可以包含任意多个节点/entry,每个节点可以保存一个字节数组或整数值。
可以看到以上就是压缩列表的组成,分为zlbytes、zltail、zllen、entryX、zlend几个部分,下边分别介绍
1)zlbytes:记录整个压缩列表占用的内存字节数/在对压缩列表进行内存重分配时用/计算出zlend的位置用
2)zltails:记录压缩列表的表尾节点距离压缩列表的起始地址有多少个字节/通过这个偏移量,程序无需遍历就能直接获取表尾的位置
3)zllen:记录了压缩列表的节点个数:小于值65535时直接使用,大于时还需要遍历计数
4)entryX:X表示0、1、2、…表示压缩列表的各个节点,长度由各个节点的内容决定
5)zlend:用于标记压缩列表的末端 -
压缩列表的每个entry节点可以保存一个字节数组或一个整数值:
– 字节数组:有三种长度的字节数组
– 有流中长度的整型值
-
每个节点的组成部分如上:
– previous_entry_length:单位是字节,记录了压缩列表中当前节点的前一个节点的长度。前一个节点的长度<254时previous_entry_length大小为1字节,>=254时是5字节。
可以根据当前节点的起始位置算出前一个节点的起始位置,如果是表尾节点能计算出压缩列表的长度
– encoding:该属性记录了节点content属性所保存的数据的类型和长度
– content:该属性负责保存节点的值,可以是字节数组或者是整数
3、连锁更新是什么
- 已知链表的每个节点的previous_entry_length属性都记录了前一个节点的长度,如果将一个长度大于254的新节点设置为压缩列表的头节点,那么程序将对压缩列表进行空间重分配工作,后续每个节点previous_entry_length都会因为前一个的变化而变化
- 除了添加新节点,删除节点也可以引起连锁更新