数据结构与对象----------04跳跃表

跳跃表：redis只在两个地方用到了跳跃表，一个式有序集合键，另一个是在集群节点用作内部数据结构 下面给出跳跃表的图： redis中的跳跃表   实际上没什么大的区别，只是为了方便，保存了一些信息 header:指向跳跃表的表头节点 tail：指向跳跃表的表尾节点 level。记录跳跃表最大的那个节点的层数（redis中最高有64层，那么实际上要找到一个数，只需要从当前记录的层数往下比较查找） l

>>阅读原文<<