摘要： B-树和B+树是一种平衡的多路查找树，它在文件系统中很有用。一颗m阶的b-树，或为空树，或满足下列特性的m叉树。1）树中每个节点至多有m棵子树2）若根结点不是叶子结点，则至少有两棵子树。3）除根之外的所有非终端结点至少有[m/2]棵子树；4) 所有的非终端结点中包含下列信息(n,A0,K1,A1,K... 阅读全文