数据结构—B树和B+树

最新推荐文章于 2023-07-15 01:03:28 发布
最新推荐文章于 2023-07-15 01:03:28 发布
阅读量273 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： 数据结构 树结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jialong_chen/article/details/115420325
版权
本文介绍了B树和B+树的概念与性质。B树是一种多路平衡查找树，每个节点最多有m个子树，非叶节点至少有⌈m/2⌉棵子树，叶节点在同一层次。B+树则是B树的变形，用于数据库，每个节点包含n个关键字，拥有n个子树，叶节点包含全部关键字和指向记录的指针，适合顺序查找和多路查找。
摘要由CSDN通过智能技术生成

文章目录

B树

1. B树的定义

B树，又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一棵m阶B树或为空树，或为满足如下特性的m叉树：

  1. 树中每个节点至多有m棵子树，即至多含有m-1个关键字。
  2. 除根结点外的所有非叶结点至少有 ⌈ m / 2 ⌉ \lceil m/2\rceil ⌈m/2⌉棵子树，即至少含有
最低0.47元/天 解锁文章
数据结构之B树和B+树
qq_43607916的博客
07-22 246
B树和B+树 文章目录; B树的基本概念 B-树的基本操作 B+树的基本概念 两者的区别 1.B树的基本概念 注意： 结点的分支数=关键字数+1 如果B树的阶数为m，则结点中关键字个数范围为[m/2]-1~m-1； 下层结点内的关键字取值总是落在由上层结点的关键字所划分的区间内， 具体落在哪个区间内可由指向它的指针看出。 2.B树的基本操作 删除终端结点的关键字 1.直接删除 2.借兄弟结点 3.合并 删除非终端结点的关键字 注意：相邻关键字，相邻关键字为其左子树中值最大的关
【数据结构】B树家族详解：B树、B+树、B*
最新发布
wangyi463295828的博客
02-24 1266
B+Tree 是 B 树的一种变形，每个节点包含多个键值对和指向子节点的指针。与 B 树不同，B+Tree 所有数据记录都存放在叶子节点，且叶子节点之间通过双向链表连接。非叶子节点仅作为索引，存放键值和指向子节点的指针，这些键值是对应子节点中键值的最大值或最小值。例如在一个简单的 B+Tree 中，非叶子节点可能存储着 10、20、30 这些键值，分别指向包含小于 10、10 到 20、20 到 30 这些数据范围的子节点。B树是 B+ 树的一种变体，在B+树的非根和非叶子结点再增加指向兄弟的指针。
数据结构——B树和B+树
weixin_61015911的博客
04-19 9389
平衡二叉树或红黑树的查找效率最高，时间复杂度是O(nlogn)。但不适合用来做数据库的索引树。因为磁盘和内存读写速度有明显的差距，磁盘中存储的数据需要先读取到内存中才能进行高速的检索。而数据库当中存储着海量的数据，光是数据库索引就有可能占据几个GB甚至更大的空间。当我们要查找数据的时候，显然不可能把整个索引树读到内存中。因此，我们只能以索引树的节点为基本单元，每次把单一节点从磁盘读取到内存当中，进行后续操作。
B树与B+树
kking_edc的博客
09-07 1万+
一、B树 1.1 B树的定义 B树也称B-树，它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 一颗m阶的B树定义如下： 每个结点最多有m-1个关键字。 根结点最少可以只有1个关键字。 非根结点至少有Math.ceil(m/2)-1个关键字。 每个结点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。 所有叶子结点都位于同一层，或者说根
数据结构——B+树
热门推荐
weixin_52821814的博客
07-15 2万+
B+树
B树和B+树
zhengguofeng0328的博客
06-21 510
B树B+树
B-树和B+树_C语言实现B+树_算法_B+B-B_数据结构_B+树_
09-29
B-树和B+树的C语言实现（数据结构）。
B+树数据结构详解
01-31
B+树是一种自平衡的树数据结构，它维护了数据的排序，并允许搜索、顺序访问、插入和删除在对数时间内完成。由于其在数据库和文件系统中的应用，它是一种在磁盘存储器上运行非常高效的结构。B+树是B树的一个变种，在B...
数据结构-树（三）：多路搜索树B树、B+树
09-09
数据结构中的树是一种重要的抽象数据类型，特别是在大数据存储和检索中扮演着核心角色。本文将深入探讨两种多路搜索树——B树和B+树，它们是为了解决大规模数据存储时的性能瓶颈而设计的。 多路搜索树，也称为自...
m阶B+树与m阶B树的主要差异在于：
u011954296的博客
08-04 4170
在B+树中，具有n个关键字的结点只含有n棵子树，即每个关键字对应一棵子树；而在B树中，具有n个关键字的结点含有（n+1）棵子树。 在B+树中，每个结点（非根结点）关键字个数n的范围是[m/2向上取整，m]（根结点：1<=n<=m），在B树中，每个结点（非根结点）关键字个数n的范围是[m/2向上取整-1，m-1]（根结点：1<=n<=m-1）。 在B+树中，叶结点包含信息，所有非叶结点仅起到索引作用，
m阶B+树与m阶B树的区别
07-09 4097
在B+树中，具有n个关键字的节点只含有n棵子树，即每个关键字对应一个子树；而在B树中，具有n个关键字的节点只含有n+1棵子树。 在B+树中，每个结点（非根节点）关键字个数n的范围是m/2(向上取整)<=n<=m(根结点：1<=n<=m)；在B树中，每个结点（非根节点）...
数据结构基础-B/B+树
u012173846的博客
07-22 1431
介绍： B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引技术里大量使用者B树和B+树的数据结构 注意:之前有看到有很多文章把B树和B-tree理解成了两种不同类别的树，其实这两个是同一种树;多叉树和b树唯一的区别就是，b树约束了层高。b树的叶子节点在统一的高度上面。 一颗M阶B树，满足以下条件（阶，表示有多少个叉） 1. 每个结点至多拥有M棵子树 2. 根结点至少拥有两颗子树 3. 除了根结点以外，其余每个分支结点至少拥有M/2棵子树 4. 所有的叶结点都在同一层上 5. 有k棵子
**23.m阶的B-树和B+树的主要区别
chenyson的博客
05-02 498
1.B-树的有效数据均匀分散在整棵树里，而B+树则是只分布在树的叶子节点上。 2.B-树的关键字不会重复，而B+树部分关键字会重复。 3.指针数量不一样。B+树有额外指向叶子节点的数据链表的指针。 4.B+树每个节点的关键字数量n m/2<=n<=m 根节点的关键字数量 n 2<=n<=m B-树每个节点的关键字数量n m/2-1<=n<=m-1 根...
【数据结构系列】-B树、B+树、B*树
萤火之光，照亮前行
03-02 530
B树 B树，也叫B-树，它是一棵多路平衡搜索树。 一个m阶的B树满足以下条件： 1. 每个节点最多有m个子节点。（m>=2,m=2时是二叉搜索树） 2. 根节点至少有2个子节点，至少1个关键字.(除了一棵树只有根节点外) 3. 每个分支节点至少ceil(m/2)[取上限]个子节点（除根节点和叶子节点外） 4. 所有叶子节点在同一层。（叶子节点不包含任何信息，可看成额外的节点） 5. 有k个子...
mysql b+树能存多少条数据？b+树每层有多少分支？
try to do
10-07 2万+
InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。为什么是这么多呢？因为这是可以算出来的，要搞清楚这个问题，我们先从InnoDB索引数据结构、数据组织方式说起。 在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小是4k，而对于我们的InnoDB存储引擎也有自己的最小储存单元——页（Page），一......
浅谈算法和数据结构: 十 平衡查找树之B树
weixin_34277853的博客
03-29 1550
前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查...
数据结构-二叉树、B树、B+树、B*树（整理版）
Swordfall的博客
05-12 1721
1. 二叉树 　　二叉树的特点： 　　①所有非叶子节点至多拥有两个儿子（Left和Right）； 　　②所有节点存储一个关键字； 　　③非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 　　 　　二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比节点关键字小，就进入左儿子；如果比节点关键字大，就进入右儿子；如...
数据结构b树和b+树
11-09
树和B+树都是常用的数据结构，它们都是为了解决磁盘I/O读写效率低下的问题而设计的。B树是一种平衡树，它的每个节点可以存储多个元素，而且每个节点的元素个数都在一个范围内，通常称为节点的阶。B+树是在B树的基础...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值