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

跳跃表:redis只在两个地方用到了跳跃表,一个式有序集合键,另一个是在集群节点用作内部数据结构

下面给出跳跃表的图:

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

redis中的跳跃表

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

 

实际上没什么大的区别,只是为了方便,保存了一些信息

header:指向跳跃表的表头节点

tail:指向跳跃表的表尾节点

level。记录跳跃表最大的那个节点的层数(redis中最高有64层,那么实际上要找到一个数,只需要从当前记录的层数往下比较查找)

length:巨鹿跳跃表的长度,也是跳跃表的节点数量

跳跃表中还保留了回退的指针