简记B+树和B-树的区别

对于B+树和B-树的区别，网上讲解的都很笼统，大部分都是把概念照抄了一遍，忍不住吐槽，我要是过来看概念，我翻书不就行了，还用得着你来赚流量？
B+和B-树的概念，对于我这样的新人来说，非常的晦涩难懂，但还是得理清楚。言归正传。
我简单梳理了三个区别。

1. B-树的结点，是从双亲节点中的某关键字的左侧或者右侧，或者两个关键字中间引出的，代表引出的节点中的所有关键字，都大于（小于）双亲节点中前一个（后1个）关键字。而B+树的节点，是从双亲节点的某个关键字引出的，双亲节点有几个关键字，就能引出多少个孩子节点。双亲节点中的每个关键字，都是该关键字引出的孩子节点中的最大值。这是最最最重要的一点区别，这一点理解了，后面就好理解了。
2. B-树规定一个节点最少有m/2（向上取整）个关键字，即最少要有m/2（向上取整）个孩子节点。最多要有m-1个关键字，即最多有m个孩子节点。而B+树，最多一个节点有m个关键字，即有m个孩子节点，最少有m/2个关键字，即m/2个孩子节点。B+和B-这一点的区别，归根结底还是得理解第一点的区别。
3. B-树根节点，要么没有子树，要么有一个关键字，即最少有2个孩子节点。B+树根节点，要么没有子树，要么最少有两个关键字，即2个孩子节点。这一点区别，也源于第一点区别。
4. 后续不一一列举了，比如B+树的外部节点可以顺序查找之类的特点，理解了第一点特点，就茅塞顿开了。

最后，祝好运。