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