摘要: B树和B+树总结 B树 简介 这里的B树,也就是英文中的B-Tree,一个 m 阶的B树满足以下条件: 每个结点至多拥有m棵子树; 根结点至少拥有两颗子树(存在子树的情况下),根结点至少有一个关键字; 除了根结点以外,其余每个分支结点至少拥有 m/2 棵子树; 所有的叶结点都在同一层上,B树的叶子结 阅读全文
posted @ 2017-06-14 14:36 banananana 阅读(38190) 评论(4) 推荐(6) 编辑