摘要： 一、B树1、B树的定义 B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件： （1）每个结点至多有m个子结点； （2）除根结点和叶结点外，其它每个结点至少有 个子结点； （3）若根结点不是叶子结点，则至少有两个子结点； （4）所有的叶结点在同一层； （5）有k个子结点的非根结点恰好包含k-1个关键码。2、B树的查找 B树上的查找是一个顺指针查找结点和在结点内的关键码中查找交叉进行的过程。从根结点开始，在结点包含的关键码中查找给定的关键码，找到则查找成功；否则确定给定关键码可能在的子树，重复上面的操作，直到查找成功或者指针为空为止。 下图显示了在B树中查找关键码21... 阅读全文