Redis的SortedSet为何使用跳表而不使用红黑树？

为何 Redis 要用跳表来实现有序集合，而不是红黑树？索引 Redis 中的有序集合是经过跳表来实现的，严格点讲，其实还用到了散列表。内存 若是你去查看 Redis 的开发手册，就会发现，Redis 中的有序集合支持的核心操做主要有下面这几个：开发 插入一个数据；效率 删除一个数据；遍历 查找一个数据；链表 按照区间查找数据（好比查找值在 [100, 356] 之间的数据）；数据 迭代输出有序序

>>阅读原文<<