B树的添加、删除元素原理

B树的插入 根据B树的性质，一个m阶的B树须要知足：函数 树中每一个结点含有最多含有m个孩子，即m知足：ceil(m/2)<=m<=m。 除根结点和叶子结点外，其它每一个结点至少有[ceil(m / 2)]个孩子（其中ceil(x)是一个取上限的函数）； 除根结点以外的结点的关键字的个数n必须知足： [ceil(m / 2)-1]<= n <= m-1（叶子结点也必须知足此条关于关键字数的性质）。

>>阅读原文<<