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