版权声明：本文为博主原创文章，未经博主允许可以转载。 https://blog.csdn.net/qq_36071795/article/details/83956063
树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下
根据平衡二叉树的启发，自然就想到平衡多路查找树结构，即B树结构(后面，我们将看到，B树的各种操作能使B树保持较低的高度，从而达到有效避免磁盘过于频繁的查找存取操作，从而有效提高查找效率)。
为什么说B+tree比B 树更适合实际应用中操作系统的文件索引和数据库索引？
1) B+tree的磁盘读写代价更低
B+tree的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。一次性读入内存中的需要查找的关键字也就越多。相对来说IO读写次数也就降低了。
2) B+tree的查询效率更加稳定
由于非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当。
B*树分配新结点的概率比B+树要低，空间使用率更高；
