B树和B+树结构上的区别

一个m阶的B树特征如下：
1.非叶子节点最多有m个儿子；
2.根节点的儿子书[2,m];
3.除根节点外的非叶子结点的儿子数[M/2,M]，向上取整；
4.非叶子节点的关键字个数=儿子数-1；
5.所有叶子节点位于同一层；
6.k个关键字把节点分为k+1段，分别指向k+1个儿子；
7.一个关键字只可能出现在一个节点中；
8.搜索时有可能在非叶子节点结束；

一个m阶的B+树的特征如下：
1.有k个儿子的节点有k个关键字，这些关键字不保存数据，只保存索引，所有数据都保存在叶子节点；
2.所有叶子节点包含了全部关键字的信息，以及指向记录的指针，且按照关键字大小用链表链接起来；
3.所有的非叶子节点存储索引，节点仅包含其儿子节点的最大关键字；
4.同一个关键字会在不同节点重复出现，根节点的最大元素就是B+树的最大元素。
5.B+树上有两个头指针，一个指向根节点，一个指向关键字最小的叶子节点。