数据结构之查找算法：B+树

B+树的定义：（数据库中应用）

例：

ps：这是一颗四阶树，所以每个节点最多可以有4颗子树

ps：每个节点的关键字都不能小于2

ps：非叶节点最少要有4/2=2颗子树，且有几颗子树就有几个关键字

ps：在叶节点中，将上面所有的关键字全部包含，并且连起来。4-78把上面的关键字也包含了进去。

ps：78索引是它下一个节点关键字（30、32、60、78）中的最大值

B树与B+树的区别：

5)B树中只能从根节点开始查找；B+树中，既可以从根节点开始查找，也可以从叶节点的第一个节点线性查找

补：