摘要：
B树的定义 一棵m阶的B树满足下列条件： 树中每个结点至多有m个孩子。 除根结点和叶子结点外，其它每个结点至少有m/2个孩子。 根结点至少有2个孩子（如果B树只有一个结点除外）。 所有叶结点在同一层，B树的叶结点可以看成一种外部节点，不包含任何信息。 有k个关键字(关键字按递增次序排列)的非叶结点恰 阅读全文
|
摘要：
B树的定义 一棵m阶的B树满足下列条件： 树中每个结点至多有m个孩子。 除根结点和叶子结点外，其它每个结点至少有m/2个孩子。 根结点至少有2个孩子（如果B树只有一个结点除外）。 所有叶结点在同一层，B树的叶结点可以看成一种外部节点，不包含任何信息。 有k个关键字(关键字按递增次序排列)的非叶结点恰 阅读全文
|