B-树是一种多路搜索树（并不是二叉的。），一颗m阶的B-树，或为空树，或者定义任意非叶子结点最多只有M个儿子。
且M>2；根结点的儿子数为[2, M]。
除根结点以外的非叶子结点的儿子数为[M/2]。
每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字）非叶子结点的关键字个数=指向儿子的指针个数-1；
B+树， B+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同。
B-树是一种 多路搜索 树（并不是二叉的。），一颗 m 阶 的B-树，或为空树，或 者定 义任意非叶子结点最 多只 有M 个儿子。
且M>2；根 结 点的儿 子 数 为 [2, M]。
除根结 点以 外的非叶子结点的儿子数为[M/2]。
每个结 点存放至 少M/2-1 （取上整） 和至 多 M- 1 个 关键 字；（至少2个关键字）非叶子结点的关 键 字个数 =指 向儿子 指针个数-1；
B+树， B+树是B-树的变体， 也是一种多路搜索树：其定义基本与B-树同。
内容全部来源于网络收集，如有侵权，请联系网站删除!