Redis数据结构——skiplist（跳跃表）

跳跃表在Redis中主要用于有序集合键的实现，其他地方没怎么用到，但是这种数据结构在面试的时候经常会问到，因为它作为一种查找时间复杂度为O(logN)的特殊的链表，效率堪比红黑树或平衡树，而实现难度却远小于它们。下面分3个模块讲解Redis的跳跃表实现：   一、跳跃表的应用场景 在Redis中，当有序集合包含的元素数量较多，或者有序集合中元素的成员是比较长的字符串时，就会使用跳跃表做有序集合键的

>>阅读原文<<