引入B-Tree的原因首先，包括红黑树是将输入存入内存的一种内部查找树 。而B树是前面平衡树算法的扩展，它支持保存在磁盘或者网络上的符号表进行外部查找，这些文件可能比我们以前考虑的输入要大的多（难以存入内存） 。
既然内容保存在磁盘中，那么自然会因为树的深度过大而造成磁盘I/O读写过于频繁（磁盘读写速率是有限制的），进而导致查询效率低下 。
那么降低树的深度自然很重要了 。因此，我们引入了B树，平衡多路查找树 。
【B-Tree 数据结构详解及Java代码实现】
推荐阅读
- js中几种实用的跨域方法原理详解
- 详解Java多线程锁之Lock和ReadWriteLock
- 详解oracle数据库唯一主键SYS_GUID
- Linux下sysstat安装使用图文详解
- 正则表达式详解
- TCP粘拆包详解与Netty代码示例
- 「一图详解」收藏！一份关于小规模纳税人减征增值税的学习笔记
- 详解MySQL兼容性show_compatibility_56参数
- Redis的3个高级数据结构
- 详解Https是如何确保安全的