Redis中的跳表
跳跃表（skiplist）是一种有序的数据结构，通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。
Redis中的跳跃表由redis.h/zskiplistNode和redis.h/zskiplist两个结构定义，其中zsliplistNode结构用于表示跳跃表节点，而zskiplist结构则用于保存跳跃表节点的相关信息，比如节点的数量，以及指向表头节点和表尾节点的指针等等。
zskiplist结构
header：指向跳跃表的表头节点。
tail：指向跳跃表的表尾节点。
level：记录目前跳跃表内层数最大的那个节点的层数（表头不包含在内）
length：记录跳跃表的长度，即当前跳跃表包含的节点的数量（不包含表头）
zsklistNode结构
level：层，L1,L2,L3表示每个层标记。每层都有两个参数，前进指针和跨度。前进指针指向下一个节点，跨度表示下一个节点和本节点的距离。当程序从表头向表尾进行遍历时，访问会沿着层的前进指针进行。
backward：后退指针，用来在从尾向表头遍历时使用。
score：各个节点中的1.0、2.0、3.0是节点所保存的分值。在跳跃表中，各个节点按照各自所保存的分值从小到大排列。
obj：成员对象。
在跳跃表中，分值一样的节点，按照obj对象的字典序排序（不允许出现obj相同的节点）
总结如下：
6561
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
