Redis设计与实现第一部分：第5章：Redis 跳跃表

　　跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其它节点的指针，从而达到快速访问节点的目的。 　　跳跃表支持O(logN)、最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点。 　　大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树来的更为简单，所以不少程序都使用跳跃表来代替平衡树。 　　Redis使用跳跃表作为有序集合键的底层

>>阅读原文<<