摘要： 概念 B-树，也称B树，是一颗多路平衡查找树。当描述一个B树时，需要指定它的阶数m，m代表数中孩子节点最多的节点的孩子个数。当m为2时，B-树就是二叉搜索树。 定义： 1）根节点至少有一个关键字； 2）非根节点至少有m/2-1个关键字； 3）每个节点至多有m-1个关键字； 4）所有叶子节点都位于同一 阅读全文