B树（又称B-树）插入、删除操作

一、定义 B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件： （1）每个结点至多有m个子结点； （2）除根结点和叶结点外，其它每个结点至少有ceil(m/2)个子结点； （3）根结点至少有两个子结点；（唯一例外的是根结点就是叶子结点） （4）所有的叶结点在同一层； （5）有k个子结点的非根结点恰好包含k-1个关键码，关键码按照递增次序进行排列。 ceil代表向上取整 二、查找 B-

>>阅读原文<<