Redis中的跳跃表

跳跃表   跳跃表(skiplist)是一种有序数据结构，它经过在每一个节点中维持多个指向其余节点的指针，从而达到快速访问节点的目的。web   跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找，还能够经过顺序性操做来批量处理节点。redis   在大部分状况下，跳跃表的效率能够和平衡树相媲美，而且由于跳跃表的实现比平衡树要来得更为简单，因此有很多程序都使用跳跃表来代替平衡树。数组   

>>阅读原文<<