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

Redis 中 Zset 是怎么实现的?底层结构是什么?

CVTE后端开发专业服务问题拆解技术原理Redis

考察说明

考察有序集合底层数据结构选型与时间复杂度理解

回答思路

  1. 说明 Zset 由哈希表与跳跃表组合实现
  2. 解释哈希表用于 O(1) 查询分值,跳跃表用于有序范围操作
  3. 说明元素较少时采用压缩列表(ziplist)优化内存
  4. 对比不同操作的时间复杂度并说明选型依据