Redis ZSet 按 score 范围查询的复杂度
哪些公司问过
答案要点
- 按 score 范围查询为 O(log N + M),M 为返回元素数
- 大集合底层是跳表加哈希表,跳表 O(log N) 定位起点后顺序遍历
- score 等于某值也是范围查询,同样 O(log N + M)
- 只统计数量用 ZCOUNT,O(log N)
- 小集合用 listpack 编码,线性扫描但规模受限
易错点
- 只说 O(log N),忽略返回 M 个元素的成本
- 以为查等于某个 score 是 O(1)
- 一次返回大量元素,阻塞 Redis 主线程
面试官常见追问
- 为什么 ZSet 还需要哈希表?
- 为什么用跳表而不用平衡树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。