跳跃表：redis只在两个地方用到了跳跃表，一个式有序集合键，另一个是在集群节点用作内部数据结构
下面给出跳跃表的图：
redis中的跳跃表
实际上没什么大的区别，只是为了方便，保存了一些信息
header:指向跳跃表的表头节点
tail：指向跳跃表的表尾节点
level。记录跳跃表最大的那个节点的层数（redis中最高有64层，那么实际上要找到一个数，只需要从当前记录的层数往下比较查找）
length：巨鹿跳跃表的长度，也是跳跃表的节点数量
跳跃表中还保留了回退的指针
相关文章：
相似解决方案
热门标签