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

Redis 的 zset 是用什么数据结构实现的?

慧策(掌上先机)后端开发专业服务技术原理技术选型Redis

考察说明

考察 Redis 有序集合的底层数据结构及其适用场景

回答思路

  1. 能说明 zset 在元素少时用压缩列表,元素多时用跳表+哈希表
  2. 能解释跳表相比平衡树的优势(实现简单、范围查询高效)
  3. 能说明哈希表用于 O(1) 查分,跳表用于有序遍历和范围操作
  4. 能提及在元素数量或大小超过阈值时触发转换