>Redis有序集合使用跳表，因其实现比红黑树更简单，易于维护。同时，它提供了接近的 O(log N) 高性能，且对范围查询十分高效，是性能与实现复杂度的最佳平衡。 这是一个非常经典且重要的问题。Redis 选择使用跳表（Skip List）来实现有序集合（Sorted Set / ZSET），而不是更常见的平衡树（如红黑树），是基于多方面权衡的结果。 简单来说，核心原因在于：跳表在实现简单性、性能表现和易于扩展等方面，提供了一个优于平衡树的综合方案。 下面我们从几个维度来详细拆解这个原因。 1. 什么是 Redis 的有序集合（ZSET）？ 首先，我们要明白 ZSET 的需求是什么。它是一个集合，需要保证元素的唯一性，同时每个元素都有一个与之关联的浮点数分数（score）。ZSET 的核心功能是根据这个分数进行排序。 它需要高效地支持以下操作： 添加/更新元素 (): 删除元素 (): 通过成员查找分数 (): 通过排名范围查找成员 (): ，其中 M 是返回的元素数量 通过分数范围查找成员 (): 获取成员的排名 (): 2. Redis 的实际实现：跳表 + 哈希表 在深入...
播面