图解B+树的插入过程

B+ 树在现代数据库中很常见，如果我们了解它，在工作中可能对性能优化会有更好的帮助！

最近我一直在思考 B+ 树的高度是由什么决定的。知道我了解了 B+ 树的插入过程，才有一种恍然大悟的感觉！

网上的一些资料杂乱无章，不同的数据库可能还有对 B+ 树有不同的实现。但是万变不离其宗，B+ 树的定义，大致如下所示：

总结一下，B+ 树有下面 5 个重要的特点。

• B+ 树包含 2 种类型的结点： 内部结点（也称索引结点）和叶子结点。 根结点本身即可以是内部结点，也可以是叶子结点。 根结点的关键字个数最少可以只有 1 个。
• B+ 树与 B 树最大的不同是内部结点不保存数据，只用于索引，所有数据（或者说记录）都保存在叶子结点中。
• m 阶 B+ 树表示了内部结点最多有 m-1 个关键字（或者说内部结点最多有 m 个子树），阶数 m 同时限制了叶子结点最多存储 m-1 个记录。
• 内部结点中的 key 都按照从小到大的顺序排列，对