Redis List 底层结构及 ziplist 为何慢
哪些公司问过
答案要点
- 3.2 前:小数据用 ziplist,超过阈值转 linkedlist;3.2 起统一用 quicklist
- quicklist 是双向链表,每个节点是一个 ziplist,7.0 起节点改为 listpack
- ziplist 连续内存,插入删除需 realloc 和 memmove,代价随长度线性增长
- prevlen 变长(1 或 5 字节)可能引发连锁更新,最坏 O(n²)
- linkedlist 修改只动指针,但每节点有前后指针开销且内存分散、碎片多
易错点
- 说 Redis 新版本 List 仍是 ziplist 或 linkedlist,忽略 quicklist
- 认为 ziplist 所有操作都慢,其实小数据量时它内存紧凑、缓存友好
- 把连锁更新说成每次插入都会发生,实际只在特定长度边界才触发
面试官常见追问
- listpack 如何解决连锁更新?
- quicklist 节点大小怎么控制?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。