面试题库 › C++ / 后端 › Redis List 底层结构及 ziplist 为何慢

Redis List 底层结构及 ziplist 为何慢

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数据结构与底层实现

哪些公司问过

BOSS直聘1

常见岗位:后端开发

答案要点

  1. 3.2 前:小数据用 ziplist,超过阈值转 linkedlist;3.2 起统一用 quicklist
  2. quicklist 是双向链表,每个节点是一个 ziplist,7.0 起节点改为 listpack
  3. ziplist 连续内存,插入删除需 realloc 和 memmove,代价随长度线性增长
  4. prevlen 变长(1 或 5 字节)可能引发连锁更新,最坏 O(n²)
  5. linkedlist 修改只动指针,但每节点有前后指针开销且内存分散、碎片多

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题