B树

最新推荐文章于 2024-08-10 11:12:46 发布
最新推荐文章于 2024-08-10 11:12:46 发布
阅读量500 收藏 2
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sadzyf/article/details/102569797
版权
本文介绍了B树的特性，包括M阶子树的定义，节点结构以及查找和插入操作。重点讨论了2-3树，分析了在不同情况下插入节点到2节点和3节点的过程。
摘要由CSDN通过智能技术生成

参考文献

https://my.oschina.net/Suregogo/blog/323456
https://www.cnblogs.com/QG-Hothoren/p/4564721.html
《大话数据结构》

B树描述

在这里插入图片描述
【M阶子树特征】
（1）树中每个结点最多含有M棵子树；

（2）若根结点不是叶子结点，则至少有2棵子树；除根结点之外的所有非终端结点至少有[m/2]棵子树；

（3）每个非终端结点中包含的信息keynum，ptr[0],key[1],ptr[1],key[2],ptr[2],……key[keynum],ptr[keynum];　　其中，key为关键字，且关键字按升序排序，ptr为指向子树的根结点指针
（4）根节点在同一层

2-3树

在这里插入图片描述

节点定义

#define
最低0.47元/天 解锁文章
sadzyf
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
B树：原理、操作及应用
笔者从事电信媒体开发多年，愿意将多年的开发经验分享给同行
05-02 1740
在现代计算机科学中，高效的数据存储和检索是许多应用程序成功的关键。B树（B-tree）是一种自平衡的树，它能够保持数据稳定有序，其插入与查询的时间复杂度都是对数级别的，非常适合于磁盘等辅助存储器的存取系统。本文将详细介绍B树的基本原理、基本操作，并通过伪代码和C代码示例来解释其实现。
B树和红黑树
zhangshuai66的博客
08-09 1446
参自小码哥《恋上数据结构和算法》第一季，
树形结构查找（B树、B+树）
最新发布
kusunoki的博客
08-10 978
对于 B 树，应掌握其查找、插入以及删除的操作过程；对于 B+ 树（一种 B 树的变形树） ，需了解其基本概念和性质。
数据结构--B树、B+树的概念（七）
九曜
03-07 552
以下是学习恋上数据结构与算法的学习笔记，本篇主要内容是B树基本概念 ◼B树（B-tree、B-树） ●B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现（数据库所用的树一般为200-300阶B树） ● 1个节点可以存储超过2 个元素、可以拥有超过2 个子节点 ●拥有二叉搜索树的一些性质：平衡，每个节点的所有子树高度一致，比较矮、高度低。 ◼m阶B树的性质（m≥2） ●假设一个节点存储的元...
7.7.3 (转载) B树、B+树、B*树(2)
xutiantian1412的博客
08-11 224
原文链接：https://blog.csdn.net/v_JULY_v/article/details/6530142/ 转载自July博客 从B树、B+树、B*树谈到R 树 https://blog.csdn.net/v_JULY_v/article/details/6530142/ 之第一节 第一节、B树、B+树、B*树 6、B树的插入、删除操作 上面第3小节简单介绍了利用...
数据结构-B树
衍射的博客
07-02 246
文章目录一、概念二、查找三、插入 平衡二叉树不会退化为线性结构，所以查找效率高，在此基础上设计出了B树 一、概念 B树又称多路平衡查找树，B树中所有结点的孩子结点数的最大值称为B树的阶。 一棵m阶B树或为空树，或为满足如下特性的m叉树: 树中每个结点至多有m棵子树(即至多含有m-1个关键字) 若根结点不是终端结点，则至少有两棵子树 除根结点外的所有非叶结点至少有⌈m/2T⌉棵子树(即⌈m/2⌉-1 个关键字) 非叶子节点结构： 所有叶子节点（失败节点）都出现在同一层次上，并不带任
B树和B+树
12-14
所有的值都是按照顺序存储，没有重复的元素，并且每个叶子节点到根节点的距离相同，B树的中间节点会存储数据指针信息，B树索引能够加快访问速度，是因为存储引擎不再需要全表扫描来获取数据。 B+树 B+树有重复的...
B树、B+树的C++实现
07-05
在计算机科学中，数据结构是算法的基础，而B树（B-tree）和B+树（B+tree）是两种常用且高效的数据结构，主要用于数据库和文件系统的索引存储。这两种数据结构都具备自平衡特性，可以保持数据的有序性，支持快速的...
B树（BTree）与B+树（B+Tree）
whiteBearClimb的博客
12-01 2788
类型3:X处于非终端结点，则用X的前驱或者后继关键字顶替X的位置，然后把对应的前驱和后继关键字删掉，变成删除终端结点的情况。
B树、B-树、B+树
邹良开的博客
08-30 1022
首先说明：B树即为B-树。这个要特别注意！在本文中，我们不在提及B树，只说B-树和B+树 在说B-和B+树之前，先说一下二叉排序树。 一、 二叉排序树又称二叉查找树，有如下性质： 1）若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 2）若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值； 3）它的左右子树也分别为二叉排序树。 上图为一棵二叉排序树。通常
从AVL谈B树
weixin_44067399的博客
09-03 337
在之前的文章已经对AVL（平衡二叉树）做过比较详尽的描述。 下面来介绍一下B树。 尽管AVL 平衡二叉树在查找速度上已经能够满足大部分条件。但是，树仍然很高。 一颗高为2，阶为5的B树。最少可以有几个关键字，最多可以有几个关键字？ 根据B树的性质： 一颗M阶B树， 除根节点外 每个结点: 最少存放 ⌈m/2⌉-1 个关键字。 即(m/2上取整)个关键字 最多存放 m-1 个关键字。 那么最少的情况就是，除根节点外 每个结点都存放最少，即 ⌈5/2⌉-1=
B树(B-树)--B+树
weixin_61300833的博客
03-30 161
在mysql5.7版本以后默认的存储引擎是innodb,他是使用B+树的索引结构。
深入理解B树和B+树(一)B树的优点和插入删除过程
曾柯的知识笔记
02-26 2082
B树也就是B-树，一个m阶的B树满足以下条件：      1.每个节点最多有m个子树。      2.当有子树时，根节点至少拥有两个子树。      3.除了根节点外，每个分支节点至少拥有m/2棵子树。      4.所有叶节点都在同一层上      5.每个有k个子树的节点会存储k-1个关键码，关键码按照递增次序进行排列。      6.关键字的数量满足ceil(m/2) -1 <= n ...
B-树（B树）详解
热门推荐
yygr的博客
02-05 2万+
https://www.jianshu.com/p/7dedb7ebe033 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。特此说明。 1、B-树(B树)的基本概念 B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m阶B-树或者
2020年中级数据库系统工程师考试笔记3—数据结构与算法
成屿的专栏
11-16 786
3. 数据结构与算法3.1 本章考点与知识点图谱3.2 线性结构3.2.1 线性表3.2.2 栈和队列3.2.3 串3.3 数组和矩阵3.4 树和图3.4.1 树和二叉树3.4.1.1 树3.4.1.2 二叉树3.4.1.3 满二叉树和完全二叉树3.4.1.4 二叉树的存储结构3.4.1.5 二叉树的遍历3.4.1.6 最优二叉树3.4.1.7 二叉查找树3.4.2 图3.5 常用算法3.5.1 排序3.5.3 查找算法3.5.3 图的相关算法   数据结构（数据结构是计算机存储、组织数据的方式）是指数据
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值