B树和B+树的区别

https://blog.csdn.net/weichi7549/article/details/107333942/

B树：

一个M阶B树的特征：
B树非叶子节点最多只有M个儿子
根节点儿子数为[2,M）
除根节点外非叶子节点的儿子数为[M/2,M]（向上取整）
非叶子节点的关键字个数=儿子数-1
叶子节点位于同一层
K个关键字把节点拆成K+1段，分别指向K+1个儿子，同时满足查找树的大小关系

B树查找特征（与B+树对比）：
1.关键字集合分布在整颗树中；
2.任何一个关键字出现且只出现在一个结点中；
3.搜索有可能在非叶子结点结束；
4.其搜索性能等价于在关键字全集内做一次二分查找；

B+树：

有n棵子树的非叶子结点中含有n个关键字（b树是n-1个），这些关键字不保存数据，只用来索引，所有数据都保存在叶子节点（b树是每个关键字都保存数据）。
所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。
所有的非叶子结点可以看成是索引部分，结点中仅含其子树中的最大（或最小）关键字。
通常在b+树上有两个头指针，一个指向根结点，一个指向关键字最小的叶子结点。
同一个数字会在不同节点中重复出现，根节点的最大元素就是b+树的最大元素。

B+树查找特征（与B树相比）：
b+树的中间节点不保存数据，所以磁盘页能容纳更多节点元素，更“矮胖”；
b+树查询必须查找到叶子节点，b树只要匹配到即可不用管元素位置，因此b+树查找更稳定（并不慢）；
对于范围查找来说，b+树只需遍历叶子节点链表即可，b树却需要重复地中序遍历