B树中的M阶是什么含义？ |
您所在的位置：网站首页 › 树字怎么理解 › B树中的M阶是什么含义？ |
B树中的M阶是什么含义？
|
1、B树的定义
描述一颗 B树时，需要指定它的阶数，什么是 阶数 ？ 阶数 表示 此B树的节点（除根节点外） 最多 有多少个孩子结点（子树），一般用字母 M 表示阶数。 M 阶的 B树 ，以 【子树】 讨论： 上限：每个节点 最多 有 M 个 子树 。下限： 根节点：至少2个子树，非根节点：至少有 ⌈M /2⌉ 个 子树 。（ 注意：M /2 向上取整，如 5/2等于3 ）所以也称 M 阶的 B树 为 ( ⌈M /2⌉ , M ) 树 ，即超级节点（除根节点）的子树数的上下限 。 另外，关键字（码）的个数 = 节点子树数 - 1 。 3、示例 M = 4 阶的B树，子树个数是（2, 4）， 最多含有 3个关键字 和 4个子树 M = 5 阶 ， （3, 5）， 最多含有 4个关键字 和 5个子树 M = 6 阶 ， （3, 6）， 最多含有 5个关键字 和 6个子树总结，M阶 可理解为 M树，即含（M-1）个关键字 和 M 个子树（指的是上限，根节点除外） |
【本文地址】