数据结构与对象----------04跳跃表
跳跃表:redis只在两个地方用到了跳跃表,一个式有序集合键,另一个是在集群节点用作内部数据结构
下面给出跳跃表的图:
redis中的跳跃表
实际上没什么大的区别,只是为了方便,保存了一些信息
header:指向跳跃表的表头节点
tail:指向跳跃表的表尾节点
level。记录跳跃表最大的那个节点的层数(redis中最高有64层,那么实际上要找到一个数,只需要从当前记录的层数往下比较查找)
length:巨鹿跳跃表的长度,也是跳跃表的节点数量
跳跃表中还保留了回退的指针