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 条评论
下一页