Redis学习(4)——跳跃表（skiplist）

一，何为跳跃表 跳跃表（skiplist）是一种有序的数据结构，它经过在每一个节点中维持多个指向其余节点的指针，从而达到快速访问节点的目的。它的效率能够媲美平衡树，跳跃表的平均复杂度O（logN）最坏状况复杂度O（N），而且其原理和代码都要比平衡树更加简单，所以不少地方多用跳跃表代替平衡树。redis 二，在Redis中的应用 1，Redis使用跳跃表做为有序集合键的底层实现的数据结构之一。数组

>>阅读原文<<