【redis】redis源码分析、紧凑列表、listpack

1.概述

1.概述
出自：《Redis深度历险 核心原理与应用实践》_钱文品.pdf 仅供自己翻阅查询，建议看原文。没法设置转载，侵权可删，仅供自己学习。

Redis 5.0版本又引人了一个新的数据结构 listpack， 它是对 ziplist结构的改进版， 在存储空间上会更加节省，而且结构上也比 ziplist更精筒。

listpack的整体形式和 ziplist 还是比较接近的，如果你认真阅读了 ziplist的内部结构分析， 那么对于listpack 也是比 较容易理解的。

图 所示是紧 凑列表的 内部结构示意 图。

首先 listpack 跟 ziplist 的结构几乎一模一样，只是少了一个 zltail_offset 字段。 ziplist 通过这个字段来定位出最后 个元素的位置，用于逆序遍历，不过 listpack 可 以通过其他方式来定位出最后一个元素的位置，所以 zltail offset字段就被省掉了 。