B树理解

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

>>阅读原文<<