其实有两种B+树

在学习B+树时， 发现竟然有两种B+树的存在。

搜索了一下，在知乎上也有人提了个问题讨论：MySQL 的 B+Tree 索引树到底该怎么画？ ， 指出有两种B树。

第1种，M阶的B树中，有M-1个关键字数 和 M个子结点

最左边的子结点小于最小的元素，其余的子结点是>=当前元素。

我的文章中有关于这种的B+树的介绍。

第2种，M阶的B树中，有M-1个关键字数 和 M-1个子结点

每个元素是子结点元素里的最大值或最小值。

参考文章： https://blog.csdn.net/u014106644/article/details/90174332