B树、B+树

共同点：多路查找树

不同点：
B树：
1、节点包含数据，找到节点则找到数据。
2、m阶，子节点数小于等于m，节点关键字数大于等于ceil(m/2)-1，小于等于m-1。
3、当查找数据离根节点更近时，效率比B+树高；

B+树：
1、子节点包含父节点所有关键字；
2、只有叶子节点包含数据或数据指针；
3、每次查找都要到叶子结点，查找效率稳定；
4、非叶子结点无数据，可放的关键字更多，更“矮胖”。