m阶B+树与m阶B树的区别

• 在B+树中，具备n个关键字的节点只含有n棵子树，即每一个关键字对应一个子树；而在B树中，具备n个关键字的节点只含有n+1棵子树。
• 在B+树中，每一个结点（非根节点）关键字个数n的范围是m/2(向上取整)<=n<=m(根结点：1<=n<=m)；在B树中，每一个结点（非根节点）关键字个数n的范围是m/2(向上取整)-1<=n<=m-1(根结点：1<=n<=m-1)。
• 在B+树中，叶结点包含信息，全部非叶子结点仅起到索引做用，非叶结点中的每一个索引项只含有对应子树的最大关键字和指向该子树的指针，不含有该关键字对应记录的存储地址。
• 在B+树中，叶结点包含了所有关键字，即在非叶结点中出现的关键字也会出如今叶节点中；而在B树中，叶结点包含的关键字和其余结点包含的关键字是不重复的。