AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
B+树查找过程
2020-07-28 10:05:36
0
举报
分享方式
使用 (￥5)
B+树查找过程
流程图
模版推荐
作者其他创作
大纲/内容
data
B+树的查找过程
p2
p1
假设查找的节点为45
96
45==45，返回指向的data数据
1
80
p3
100
50
150
90
45
40
5
30
120
60
70
40<45，找节点40对应的指针p3
1.有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据（没有data），只用来索引（指针p），所有数据都保存在叶子节点（data）。2.所有的中间节点元素都同时存在于子节点，在子节点元素中是最大（或最小）元素。3.所有的叶子结点中包含了全部元素的信息，及指向含这些元素记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。
20
130
140
@黑绝
1<45<50，找节点1对应的指针p1
收藏
立即使用
B+树插入过程
收藏
立即使用
mysql引擎索引
收藏
立即使用
B+树查找过程
收藏
立即使用
微信小程序登录流程
小张同学
职业：本科
去主页
Collect
Get Started
数据结构-B树 B+树 对比
Collect
Get Started
B+树插入过程
Collect
Get Started
B树、B+树
Collect
Get Started
B树&B+树
评论
0
条评论
下一页
Document
