Listpack通过用固定位置的backlen替代变长prevlen,彻底消除连锁更新:每个节点仅存自身长度,修改不波及其他节点,正向靠encoding自解释、反向靠backlen定位,从结构上根治级联重分配问题。

因为 ziplist 的连锁更新问题在真实业务中会直接引发延迟毛刺甚至内存分配失败,而 listpack 用 backlen 替代 prevlen,从结构上消除了级联重分配的根源。
连锁更新到底卡在哪?
ziplist 每个 entry 都要存前一个 entry 的长度(prevlen),这个字段本身是变长的:≤253 字节用 1 字节,否则用 5 字节(0xFE + 4 字节实际长度)。一旦插入一个刚好超过 253 字节的元素,它后面所有 entry 的 prevlen 都得从 1 字节扩成 5 字节——每扩一次,自身长度又变,触发下一轮扩容,形成雪崩。
常见错误现象:LPUSH 或 HSET 延迟突然飙高到毫秒级、redis-server 进程 CPU 短时冲高、OOM killer 日志里出现 redis-server 被杀记录。
- 典型场景:日志类 List 存储用户行为,99% 的条目是 200 字节 JSON,某次异常上报了 320 字节的堆栈,随后整个 list 的写入性能断崖下跌
- Redis 6 中 quicklist 只是把 ziplist 分片,并未根除
prevlen,单个 ziplist 节点内仍会发生连锁更新
listpack 是怎么绕开这个问题的?
它彻底去掉 prevlen,每个 entry 只存自己长度(backlen),且 backlen 放在 entry 末尾、固定为 1–5 字节(最高位做 continuation 标识),反向遍历时靠它定位上一个 entry 起始位置;正向遍历则靠 entry 内部的 encoding + data 自解释长度。
关键差异:
-
prevlen是“向前依赖”——改一个,前面全得动;backlen是“向后自包含”——改一个,只影响自己 - entry 插入时不再需要预读前一个 entry,也不再需要反复 realloc 整块内存
- 即使某个 entry 因扩容导致总长变化,也只影响它自己的
backlen字段,不会波及其他 entry
为什么 7.0 才全面切换,而不是 5.0 就换?
listpack 在 Redis 5.0 就已引入,但早期只用于 Stream 和部分 QuickList 节点。直到 7.0 才完成三类关键替换:
-
Hash:小哈希(≤512 字段 & 每 value ≤64 字节)底层从 ziplist 切为 listpack -
ZSet:小有序集合(≤128 元素 & 每 member ≤64 字节)同理切换 -
List:QuickList 的每个节点内部,全部用 listpack 替代 ziplist
兼容性考虑:旧版本 RDB 文件仍含 ziplist 编码,7.0 启动时会自动解码并按新规则重建;但客户端无需任何修改,HLEN、LLEN 等命令行为完全一致。
你其实不需要主动做什么
listpack 对应用层完全透明——没有新命令、没有配置开关、不暴露内存布局细节。唯一要注意的是:当你的 HASH 或 ZSET 触发阈值(比如 HSET 第 513 个字段),Redis 会静默升级为 hashtable 或 skiplist+hashtable,这时内存占用和查找复杂度就变了。如果你在压测中观察到某个 key 的 MEMORY USAGE 在临界点附近突增,就是这个机制在起作用。











