所有栏目 | 云社区 美国云服务器[国内云主机商]
你的位置:首页 > 云社区 » 正文

从构造上说,B-树与B+树有什么区别?

发布时间:2020-04-12 08:37:24

资讯分类:构造  区别  结点  儿子  叶子
从构造上说,B-树与B+树有什么区别?

  • 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-树同。

留言与评论(共有 0 条评论)
   
验证码:
Top