数据结构之B树与B+树

1. B树 1.1 B树的定义 　　这里的B树，也就是英文中的B-Tree，一个 m 阶的B树满足以下条件： 　　　　1.每个结点至多拥有m棵子树； 　　　　2.根结点至少拥有两颗子树（存在子树的情况下），根结点至少有一个关键字； 　　　　3.除了根结点以外，其余每个分支结点至少拥有 m/2 棵子树； 　　　　4.所有的叶结点都在同一层上，B树的叶子结点可以看成是一种外部节点，不包含任何信息； 　

>>阅读原文<<