摘要： 1. B树 1.1 B树的定义 这里的B树，也就是英文中的B-Tree，一个 m 阶的B树满足以下条件： 1.每个结点至多拥有m棵子树； 2.根结点至少拥有两颗子树（存在子树的情况下），根结点至少有一个关键字； 3.除了根结点以外，其余每个分支结点至少拥有 m/2 棵子树； 4.所有的叶结点都在同一 阅读全文