B树是一棵平衡的m叉查找树,主要被用于大型文件的索引。 定义:一棵B树要么为空,要么满足以下条件。 根节点要么是叶子,要么至少有两个儿子,至多有m个儿子。除根节点和叶子节点之外,每个节点的儿子个数s满足(向上取整)。有s个儿子的非叶节点有n=s-1个关键字。所有的叶子节点出现在同一层且不带信息。