redis为何选择了跳跃表而不是红黑树

Redis只在两个地方用到了跳跃表，一个是实现有序集合键(zset)，另外一个是在集群节点中用做内部数据结构，除此以外，跳表在Redis里面没有其余用途。web 可是为何用跳表而不用红黑树呢？猜测以下： 1）在作范围查找的时候，平衡树比skiplist操做要复杂。在平衡树上，咱们找到指定范围的小值以后，还须要以中序遍历的顺序继续寻找其它不超过大值的节点。若是不对平衡树进行必定的改造，这里的中序遍历

>>阅读原文<<