B-树

漫画：什么是B-树？

https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw

定义


上面最后一点看下面的


注意: 以3阶B-树为例,如果当前节点是非根节点,此时有2个元素,则必须有3个分支.

其他版本的定义

标准的B-树示意图

阶数通过节点最大个数判断不准确,应该看最大分支数。

创建B-树(插入)

创建即插入的过程

B-树删除

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

相关阅读更多精彩内容

  • B树（B-树）详解
    一、引言 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为...
    小小宁儿阅读 5,362评论 2赞 1
  • B树（转）
    原文链接 B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（...
    非典型程序员阅读 1,322评论 0赞 3
  • B-树（B树）详解
    具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tr...
    文哥的学习日记阅读 94,839评论 11赞 86
  • B树、B+树、B*树
    说起数据库，避免不了的要讲索引。要真正理解索引，首先就得清楚B+树的结构等 B树 B树即B-树，而不是两种树。 概...
    灯火阑珊唯念沵_e0b8阅读 5,670评论 0赞 39
  • 健身。
    健身是一项孤独又有成就感的活动。 它可以让你在低谷中找到自我，也可以让你在得意时找回谦逊。
    Latte221阅读 237评论 1赞 1

友情链接更多精彩内容