redis跳跃表
2022-08-15 15:30:31 7 举报
redis跳跃表主要原理
作者其他创作
大纲/内容
7
1
null
9
6
5
2
第一次分层
10
8
第二次分层
跳跃表
我们查找元素'9'为例
查找原理：在查找时最先从最高层开始向后查找当到达某个节点时，如果next节点值大于要查找的值或next指针指向null，则从当前节点下降一层继续向后查找。
例子：基础链表
查找结果： 从第一层开始查找元素9，每次查找如果在当前层没有找到元素9，则向下移动一层，知道找到9为止，查找为null元素为止/跳跃表的主要原理
第三次分层
收藏
收藏
职业：暂无
0 条评论
回复 删除
下一页
