AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
Redis skipList跳表
2021-04-24 23:08:51
9
举报
分享方式
免费使用
Redis skipList跳表
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
......
收藏
立即使用
Redis skipList跳表
收藏
立即使用
JVM内存模型(JDK8)
PO_564800
职业：本科
去主页
Collect
Get Started
Redis
Collect
Get Started
(面试)Redis高可用架构
Collect
Get Started
db架构设计图-redis
Collect
Get Started
redis前时代-总
评论
0
条评论
下一页
Document
