B+树与B-树异同

B+树与B-树相同点在于：

1. 对于一颗M阶B+和B-树来说，根节点的分支数范围为[2,m]，非根结点的分支数范围为[m/2(向上取整)，m]

2. 所有叶子结点都在同一层

3. 插入操作都是在叶子结点完成（破坏结构后再向上调整）

 

B+ 树与B-树不同点在于：

1. B+树非叶子结点的字数指针与关键字个数相同；B-树所有结点的分支（指针）个数比关键字个数大1。

2. B+树的所有关键字都在叶子结点出现；B-树的关键字可以在非叶子结点被找到。

3. B+树为所有叶子结点增加了一个链指针，将所有叶子结点用指针链穿起来。（稠密索引）