B树和B+树的不同

B+和B树本质上的不同
B树每个节点会存值和指针，所以一个节点的关键字=孩子树-1（关键字隔离出来的缝就是子树的索引）
B+ 树非叶子结点只存储指针，所有关键字都存储在叶子结点上，也叶子结点之间有前后指针相连
（每一阶都需要一次磁盘IO，所以树越矮越好）
理论上不同
1、中间结点不存储关键字所以树更矮胖
2、B+ 树查询必须查到叶子结点，B树不会直接查找到叶子结点，因此b+树查找更稳定
3、对于范围查找，b+树只需遍历叶子结点链表，b树却需要重复中序遍历
https://www.cnblogs.com/xueqiuqiu/articles/8779029.html