redis---内部结构--skiplist

1、跳跃表在redis中的适用场景 有序集合键、集群节点中用作内部数据结构； 2、为什么使用跳跃表而不使用平衡树的3个原因 <1>跳跃表支持平均O(logN),最坏O(N)复杂度节点的查询，在进行范围查找的时候，平衡树比skiplist操作要复杂。在平衡树中，我们找到范围内的小值以后，还是要中序遍历找到下一个值，而在skiplist中只要找到小值以后，直接遍历第一层的链表，就可以得出整个范围内的数

>>阅读原文<<