我要招人

后端岗位面试题更新 2026-08-05

ZSet是怎么实现的？

货拉拉后端开发互联网/IT技术原理Redis

考察说明

考察对 Redis 有序集合底层数据结构与编码转换的理解

回答思路

  1. 说明 ZSet 在数据量小且元素短时使用 ziplist 编码
  2. 说明数据量大或元素长时使用 skiplist + dict 组合
  3. 解释跳跃表按 score 排序和 dict 支持 O(1) 查询
  4. 提及编码转换条件与 ZRANGE/ZSCORE 等操作对应的底层路径