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

Redis 中的 ZSET 底层是如何实现的?

百度后端开发专业服务技术原理Redis

考察说明

考察 Redis 有序集合的数据结构设计与底层实现原理

回答思路

  1. 说明 ZSET 由哈希表与跳跃表(或压缩列表)组合实现
  2. 解释不同编码方式(ziplist、skiplist+dict)的切换条件
  3. 阐述跳跃表的结构特点与查找、插入、删除的时间复杂度
  4. 说明哈希表在 ZSET 中用于快速定位元素分数
  5. 能简要对比不同编码方式的优劣