Redis Sorted Set 的内部实现是什么？为什么说它结合了 hash 与 skiplist，从而让多数操作是 O(log n)？

How is Redis Sorted Set implemented internally, and why does combining hash + skiplist yield O(log n) operations?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: System Design

标签: data-structure, skiplist, hash, complexity

参考答案摘要

答案 Redis Sorted Set 内部通常用“双结构”实现： Hash ：维护 member → score 的映射，便于 O(1) 级别查分数。 Skiplist ：按 score 有序存储，支持快速插入、删除与范围查询，平均复杂度接近 O(log n) 。 因此像更新/插入（需要在有序结构里定位）通常是 O(log n)，而直接取分数（只走 hash）可以接近 O(1)。这也是 Sort...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。