Redis ZSET底层为什么需要使用哈希结构？

## 作用 Redis ZSET 在使用 skiplist 编码时同时维护 dict 和 skiplist，哈希结构主要负责提供按 member 的快速单点访问： - 执行 `ZSCORE key member` 时，dict 以 member 为键、score 为值，可通过哈希寻址在平均 O(1) 时间内取得分数。 - 如果只使用跳表，查找某个 member 的 score 需要沿跳表索引逐层比较，时间复杂度为 O(log N)，在高频单点查询场景下不如哈希表。 - dict 与 skiplist 分工不同：dict 负责 member 到 score 的映射，skiplist 负责按 score 维护有序关系，支持范围查询、排名和分数段统计。 ## 原理 - **跳表负责有序操作**：`ZRANGE`、`ZRANK`、`ZCOUNT` 等操作依赖元素按 score 排序，哈希表本身无序，无法高效完成这些操作。 - **哈希表负责随机访问**：通过 member 直接定位 score，补足跳表在单点查询上 O(log N) 的不足。 - **两份索引共享实际数据**：dict 的 entry 和 skiplist 节点不会各自复制 member、score，而是通过指针引用同一份 SDS 字符串和 double 分数，因此不会保存两份实际元素数据。 - **更新时保持一致**：修改 member 的 score 时，Redis 会同步维护 dict 与 skiplist，保证映射关系和顺序关系一致。 - **小数据量使用紧凑编码**：当元素数量和 member/score 长度较小时，ZSET 可使用 ziplist 编码，将 member-score 成对、有序存放以节省内存；超过阈值后再转换为 dict + skiplist 结构。 因此，ZSET 使用哈希结构的核心原因是：在保留跳表有序范围能力的同时，获得对 member 的 O(1) 平均单点查询能力。