B-tree与B+tree

B-tree B-tree是一种适用于外查找的树，它是一种平衡的多叉树，称为B-树（或B树、B_树）。 一棵m阶B树是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树： 1、根结点至少有两个子女； 2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <= j <= m - 1；（┌m/2┐为大于m/2的最小整数） 3、除根结点以外的所有结点（不包括叶子结点）的度数正好是关键

>>阅读原文<<