Redis跳跃表

一.实现 由zskiplistNode和zskiplist两个结构定义，其中zskiplistNode结构用于跳跃表节点，zskiplist结构用于保存跳跃表节点的相关信息，比如节点数量，表头表尾的节点指针。 header：指向跳跃表的表头节点 tail：指向跳跃表的表尾节点 level：记录跳跃表内，层数最大的那个节点的层数（表头节点层数不计算在内） length：记录跳跃表的长度，也就是包含节

>>阅读原文<<