3.30--Redis之常用数据结构--listpack（总结篇）------加油呀

quicklistNode 还是用了压缩列表来保存元素，压缩列表连锁更新的问题，来源于它的结构设计，所以要想彻底解决这个问题，需要设计一个新的数据结构。

listpack，目的是替代压缩列表，它最大特点是 listpack 中每个节点不再包含前一个节点的长度了，压缩列表每个节点正因为需要保存前一个节点的长度字段，就会有连锁更新的隐患。

listpack 结构

istpack entry 是 listpack 的节点

每个 listpack 节点结构如下：

主要包含三个方面内容：

1.encoding，定义该元素的编码类型，会对不同长度的整数和字符串进行编码；
2.data，实际存放的数据；
3.len，encoding+data的总长度

listpack 没有压缩列表中记录前一个节点长度的字段了，listpack 只记录当前节点的长度，当我们向 listpack 加入一个新元素的时候，不会影响其他节点的长度字段的变化，从而避免了压缩列表的连锁更新问题。