ThinkChat🤖让你学习和工作更高效,注册即送10W Token,即刻开启你的AI之旅 广告
上面讲解了大半天,可能大家都觉得枯燥无味了,也可能会觉得云里雾里。这个没有关系,这些只要心里有个概念,用到的时候再查询对应资料就可以了,并不需要全部记住。接下来让我们一起通过两个例子来体会一下`ziplist`到底是如何来组织存储数据的。 下面就是一个压缩列表的存储示例,这个压缩列表里面存储了`2`个节点,节点中存储的是整数`2`和`5`: ~~~c [0f 00 00 00] [0c 00 00 00] [02 00] [00 f3] [02 f6] [ff] | | | | | | zlbytes zltail zllen "2" "5" end ~~~ 1. 第一组`4`个字节为`zlbytes`部分,`0f`转成二进制就是`1111`也就是`15`,代表整个`ziplist`长度是`15`个字节。 2. 第二组`4`个字节`zltail`部分,`0c`转成二进制就是`1100`也就是`12`,这里记录的是压缩列表尾节点距离起始地址有多少个字节,也就是说`[02 f6]`这个尾节点距离起始位置有`12`个字节。 3. 第三组`2`个字节就是记录了当前`ziplist`中`entry`的数量,`02`转成二进制就是`10`,也就是说当前`ziplist`有`2`个节点。 4. 第四组`2`个字节`[00 f3]`就是第一个`entry`。`00`表示`0`,因为这是第`1`个节点,所以前一个节点长度为`0`,`f3`转成二进制就是`11110011`,刚好对应了表格中的编码`1111xxxx`,所以后面四位就是存储了一个`0-12`位的整数。`0011`转成十进制就是`3`,减去`1`得到`2`,所以第一个`entry`存储的数据就是`2`。 5. 第五组`2`个字节`[02 f6]`就是第二个`entry`。`02`即为`2`,表示前一个节点的长度为`2`,注意,因为这里算出来的结果是小于`254`,所以就代表了这里只用到了`1`个字节来存储上一个节点的长度(如果等于`254`,这说明接下来`4`个字节存储的才是长度),所以后面的`f6`就是当前节点的数据,转换成二进制为`11110110`,对应了表格中的编码`1111xxxx`,同样的后四位`0110`存储的是真实数据,计算之后得出是`5`。 6. 最后一组`1`个字节`[ff]`转成二进制就是`11111111`,代表这是整个`ziplist`的结尾。 假如这时候又添加了一个`Hello World`字符串到列表中,那么就会新增一个`entry`,如下所示: ~~~c [02] [0b] [48 65 6c 6c 6f 20 57 6f 72 6c 64] ~~~ 1. 第一组的`1`个字节`[02]`转成十进制就是`2`,表示前一个节点(即上面示例中的`[02 f6]`)长度是`2`。 2. 第二组的`2`个字节`[0b]`转成二进制为`00001011`。以`00`开头,符合编码`00pppppp`,而除掉最开始的两位`00`,计算之后得到十进制`11`,这就说明后面字节数组的长度是`11`。 3. 第三组刚好是`11`个字节,对应了上面的长度,所以这里就是真正存储了`Hello World`的字节数组。