一、B树的定义
一棵m阶的B树，或为空树，或为满足下列特性的m叉树：
（1）树中每个结点至多有m棵子树；
（2）B树是所有结点的平衡因子均等于0的多路平衡查找树；
（3）若根结点不是叶子结点，则至少有两棵子树；
（4）除根之外的所有非终端结点至少有⌈m/2⌉棵子树；
（5）所有的叶子结点都出现在同一层次上，并且不带信息，通常称为失败结点（失败结点并不存在，指向这些结点的指针为空。引入失败结点是为了便于分析B树的查找性能）；
（6）所有的非终端结点最多有m-1个关键字，结点的结构如图所示。
二、B树的查找
B树的查找从根结点开始，重复以下过程：若给定关键字等于结点中某个关键字Ki，则查找成功；若给定关键字比结点中的K1小，则进入指针A0。指向的下一层结点继续查找；若在两个关键字Ki-1和Ki之间，则进入它们之间的指针Ai-1从一指向的下一层结点继续查找；若比该结点所有关键字大，则在其最后一个指针An指向的下一层结点继续查找；若查找到叶子结点，则说明给定值对应的数据记录不存在，查找失败。
标签：结点,指向,关键字,Ki,二十一,插入,查找,指针 From： https://www.cnblogs.com/haibersut/p/16867946.html