数据结构-B树 B+树 对比
2021-06-01 20:09:38 0 举报
登录查看完整内容
B树结构增闪节点以及随机查，B+树与B树对比。
作者其他创作
大纲/内容
B树删除 11
8
3 5
1
9 11
11
2 6到3 5 1次IO
9
2 6
B树
12
13 15
B树 第3次IO找到3，5
B+树 通过指针查找
13
6
11 15
B树插入 4
1 2
B树 第4次IO找到8
B+树 第3次IO找到3，5
B树 第6次IO找到11
范围查找对比 3~11
8 15
B+树 第2次IO找到2，5，8
6 8
4 9
2 5 8
树结构
15
5
4
B树 查5
B+树 第1次IO找到8，15
磁盘页
9到2 6 1次IO
B+树
2
找到9 1次IO
B树 第2次IO找到2，6
B树 第1次IO找到9
B树 第5次IO找到12
3
0 条评论
回复 删除
下一页
