B树理解

B树，英文中的B-Tree，一个 m 阶的B树满足以下条件： 每个结点至多拥有m棵子树； 根结点至少拥有两颗子树（存在子树的情况下）； 除了根结点以外，其余每个分支结点至少拥有 m/2 棵子树； 所有的叶结点都在同一层上； 有 k 棵子树的分支结点则存在 k-1 个关键码，关键码按照递增次序进行排列； 关键字数量需要满足ceil(m/2)-1 <= n <= m-1； 下面为一个m=4的示例： 操

>>阅读原文<<