redis数据结构实现--跳跃表(zskiplist)，rediszskiplist
redis数据结构实现--跳跃表(zskiplist)
4 跳表的实现
结构图：
跳表由zskiplistNode和构成zskiplist构成
zskiplist结构：
header: 指向跳跃表的头节点
tail: 指向跳跃表的尾节点
level: 跳跃表中层数最大节点的层数（表头的层数不计入）
length: 跳表保存的节点数（空表头不计入）zskiplistNode结构：
level数组:层，每次创建一个新的跳表节点都会根据幂次定律计算出level数组的大小，也就是次层的高度.
每一层带有两个属性-前进指针和跨度.
前进指针用于访问表尾方向的其他指针；跨度用于记录当前节点与前进指针所指节点的距离
backward: 后退指针，指向当前节点的前一个节点
score：分值，用来排序，如果分值相同看成员变量在字典序大小排序
obj: 成员对象是一个指针，指向一个字符串对象里面保存着一个sds；
在跳表中各个节点的成员对象必须唯一，分值可以相同
本站文章为和通数据库网友分享或者投稿，欢迎任何形式的转载，但请务必注明出处.
同时文章内容如有侵犯了您的权益，请联系QQ：970679559，我们会在尽快处理。