B+树查找过程
2020-07-28 10:05:36 0 举报
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
0 条评论
下一页