Redis 的 ZSET(有序集合)底层数据结构是什么样的?它是如何实现排序和范围查询的?
考察说明
考察对 ZSET 底层编码(ziplist、skiplist+hashtable)及有序操作原理的理解
回答思路
- 说明 ZSET 的两种编码方式(ziplist 和 skiplist+hashtable)及切换条件
- 解释跳表与哈希表结合实现 O(logN) 的插入删除和 O(1) 的成员查找
- 说明范围查询(如 ZRANGE、ZRANGEBYSCORE)的实现机制
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。