redis 有序集合数据结构实现 skiplist

Redis使用跳跃表作为有序集合键的的底层实现,如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员是比较长的字符串时Redis就会使用跳跃表 来作为有序集合键的底层实现 Redis只在两个地方用到了跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构 跳跃表的数据结构为 header ：指向跳跃表的表头节点   tail ：指向跳跃表的表尾节点 level记录目前跳跃表

>>阅读原文<<