redis 系列7 数据结构之跳跃表

一.概述 跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在大部分情况下，跳跃表的效率可以和平衡树（关系型数据库的索引就是平衡树结构）相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序使用跳跃表来代替平衡树。 Redis使用跳跃表作为"有序集合键"的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序

>>阅读原文<<