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+树的插入过程

@黑绝