Redis中zset的底层数据结构是什么？跳表查询的时间复杂度是多少？为什么不用O(1)的数据结构？
考察说明
考察Redis有序集合的实现原理、跳表复杂度分析及数据结构的选型权衡
回答思路
- 准确说明zset由哈希表和跳表（或压缩列表/ListPack）组成
- 准确给出跳表查询的时间复杂度为O(logN)并简要说明原因
- 分析哈希表O(1)与跳表O(logN)的优劣，结合有序范围查询场景解释选型
- 能提及内存占用、实现复杂度、有序性需求等权衡因素
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。