Redis skipList跳表
2021-04-24 23:08:51 9 举报Redis skipList跳表
作者其他创作
大纲/内容
L1
L4
L2
level：所有节点中的最大层数5
1
2
L3
score3.0
L5
score1.0
NULL
level：层，L4代表第一层，每层都带有两个属性：前进指针forward(用于访问表尾方向的其他节点)，跨度span(所指向节点和当前节点的距离)
3
tail：指向跳表的尾节点
header：指向跳表的头节点
backword
前进指针
eleo1
backword：后退指针，指向当前节点的前一个节点，后序遍历使用
ele：真正的数据，每个节点唯一，分值可以相同，分值相同时，按照成员的字典序排序o2
跨度
L32
score：分值，从小到大排列2.0
eleo3
length：跳表的长度(不包含头节点)3
......
收藏
收藏
0 条评论
下一页
