算法与数据结构【30天】集训营——B树的创建、查找、插入、删除总结的最佳解决方法（17）

前面介绍的查找方法均适用于存储在计算机内存中较小的文件，统称为内查找法。若文件很大且存放于外存进行查找时，这些查找方法就不适用了。内查找法都以结点为单位进行查找，这样需要反复地进行内、外存的交换，是很费时的。

B 树的定义

一棵m阶的B树，满足下：

(1)树中每个结点 至多 有m棵子树；
(2) 若根结点不是叶子结点，则至少有两棵子树；
(3)除根之外的所有非终端结点至少有「m/2]子树；向上取整操作
(4) 所有的叶子结点都出现在同一层次上，并且不带信息，通常称为失败结点（失败结点并不存在，指向这些结点的指针为空。引入失败结点是为了便于分析B-树的查找性能）；
(5)