B树和B+树

一、B树其实就是是B-树,是一种多路平衡查找树,它的每个节点最多包含k个孩子,k被称为B树的阶,k的大小取决于磁盘页的大小,B树主要应用于文件系统和部分数据库索引,如MongoDB,一个m阶的B树具有以下几个特点:

1.根结点至少有两个子女。

2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m

3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m

4.所有的叶子结点都位于同一层。

5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。

B树特点


二、B+树

B+树特点:

节点的子树数和关键字数相同(B 树是关键字数比子树数少一)

节点的关键字表示的是子树中的最大数,在子树中同样含有这个数据

叶子节点包含了全部数据,同时符合左小右大的顺序

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 参考:B树和B+树的总结B树、B-树、B+树、B*树都是什么 总结 利用平衡树的优势加快查询的稳定性和速度;B+树...
    小小少年Boy阅读 58,753评论 8 77
  • 本文转载自博客,因为题主写的已经很详细了。 写在前面的一点,面试专用(m阶指的是每个节点最多有m个子树)。 一个m...
    放开那个BUG阅读 4,951评论 0 5
  • 一. B树 1.1 B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数,阶数表...
    郭超_bf29阅读 5,621评论 0 1
  • 原文链接 B树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(...
    非典型程序员阅读 4,900评论 0 3
  • 这次疫情,让很多有情人只能“疫”地恋。 一年的节日有很多,但是像情人节、七夕节等等,我是一定要过的,不管是西方节日...
    与囡阅读 2,224评论 1 2

友情链接更多精彩内容