B+树与B树的不同及B+树的特点

B树与B+树差不多，但还是存在差异
B+树的总结：
1.根结点只有1个，分支数量范围[2,m]。

2.除根以外的非叶子结点，每个结点包含分支数范围[Ceil[m/2],m]，m=3的话就是[2,3]。

3.具有n棵子树的结点含n个关键字，也就是一个关键字对应一棵子树

4.叶子节点包含全部关键字的信息(非叶子节点只包含索引)，且叶子结点中的所有关键字依照大小顺序链接(所以一个B+树通常有两个头指针，一个是指向根节点的root，另一个是指向最小关键字的sqt)。
5. 关键字记录的是子树中最大或最小关键字

下图是3阶的B+树

B树与B+树的不同：
根据定义我们发现以下几条不同点：
1.关键字的不同：

B+树的关键字和子树相关，n棵字树就有n个关键字
B树的关键字也和子树相关，n棵字树有n-1个关键字。（但是关键字还是存在一个范围）。

2.叶子节点的不同：

B+树的叶子节点包含全部关键字信息，以及这些关键字的指针，而且叶子节点本身按照大小顺序链接。
B树的叶子节点只包含当前节点的信息，