数据库采用B+树而不是B-树 b树的原因

总结:  1. 不包含Data ,每页的包含的内容会比较多,出度比较高. 深度低,有效保证性能

         2. 叶子节点包含所有内容,便于全局遍历.

【数据结构之二叉树】（二）B+树比B树更适合做文件索引的原因

https://blog.csdn.net/cangchen/article/details/44818485

 原因：相对于B树，

（1）B+树空间利用率更高，可减少I/O次数，

     一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗。而因为B+树的内部节点只是作为索引使用，而不像B-树那样每个节点都需要存储硬盘指针。

     也就是说：B+树中每个非叶节点没有指向某个关键字具体信息的指针，所以每一个节点可以存放更多的关键字数量，即一次性读入内存所需要查找的关键字也就越多，减少了I/O操作。

 e.g.假设磁盘中的一个盘块容纳16bytes，而一个关键字2bytes，一个关键字具体信息指针2bytes。一棵9阶B-tree(一个结点最多8个关键字)的内   部结点需要2个盘快。而B⁺ 树内部结点只需要1个盘快。当需要把内部结点读入内存中的时候，B 树就比B⁺ 树多一次盘块查找时间(在磁盘中就   是         盘片旋转的时间)。

（2）增删文件（节点）时，效率更高，

     因为B+树的叶子节点包含所有关键字，并以有序的链表结构存储，这样可很好提高增删效率。

（3） B+树的查询效率更加稳定，

因为B+树的每次查询过程中，都需要遍历从根节点到叶子节点的某条路径。所有关键字的查询路径长度相同，导致每一次查询的效率相当。