Redis 数据结构与底层实现
哪些公司问过
答案要点
- 五种基本类型:String、Hash、List、Set、ZSet;另有 Bitmap、HyperLogLog、Stream
- String:SDS,记录长度、二进制安全、杜绝缓冲区溢出
- List:quicklist(压缩列表节点组成的双向链表);Hash:元素少用 listpack/ziplist,多了用哈希表
- Set:全是整数且少时用 intset,否则哈希表;ZSet:跳表 + 哈希表,元素少时用 listpack
- 小数据用紧凑编码节省内存,超过阈值自动转成标准结构
易错点
- 说 ZSet 是红黑树:它是跳表加哈希表
- 说 List 是纯链表或纯数组:它是 quicklist
- 忽略小数据的紧凑编码,不知道会按阈值转换
- 使用超大的 Hash 或 List(大 key):会造成阻塞
面试官常见追问
- ZSet 的底层是什么,为什么用跳表?
- SDS 比 C 字符串好在哪里?
- 为什么小数据用压缩列表?
- 怎么选数据结构?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。