B树

最新推荐文章于 2021-08-12 14:02:19 发布
最新推荐文章于 2021-08-12 14:02:19 发布
阅读量156 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 B树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014296725/article/details/111144062
版权

参考文章

参考文章

B树是一种平衡的多路查找树，每个节点储存x个数据，并由这x个数据划分出x+1段空间来分配子节点

20201213193730
这个图解释的很清楚，这个就是3阶的B树，非叶子节点有2个数据和3个指针组成

B树有一个性质就是所有叶子节点都在同一层，这个看一下第一篇参考文章中有一个gif，就可以理解的很清楚B树是怎么平衡的了

查找的时候在节点上进行二分搜索，查找对应的区间，然后不断寻找需要的数据

B+树是针对B树在计算机上的优化

主要是针对磁盘IO的优化，B+树的非叶子节点不储存数据，让数据在都储存在叶子节点中，这样不需要太多次的磁盘IO，并且可以方便支持区间查询，数据的分布在内存中也是连续的

20201213193744

注意到叶子节点是链式结构，叶子节点都是连在一起的，这样加大了区间访问的效率

heaven5heep
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
410-B-,B+,B*树
LINZEYU666的博客
08-15 1463
B-树 m阶-平衡树 （一个节点有m个地址域，m-1个数据域） 应用场景：文件索引系统的实现。 AVL树：二阶平衡树。一个节点有2个地址域，1个数据域。 B-树，所有叶子节点都在同一层，非常平衡的一棵树！ B-树的插入操作 是带有顺序的！ 现在我们要插入M，已经满了，我们要进行分裂。M应该插在K和N的中间。 把M这个中间节点提升到父节点当中。 现在我们要插入F节点 F比G小，插在ACEF这里。 再插入W，L，T 现在要插入Z Z大于M，应该插在M的右孩子。右孩子已经满了。分裂。中间元素是T，把T提
理解 B 树、B+ 树特点及使用场景
luzhensmart的专栏
03-17 1万+
B 树 B 树就是常说的“B 减树（B- 树）”，又名平衡多路（即不止两个子树）查找树，它和平衡二叉树的不同有这么几点： 平衡二叉树节点最多有两个子树，而 B 树每个节点可以有多个子树，M 阶 B 树表示该树每个节点最多有 M 个子树 平衡二叉树每个节点只有一个数据和两个指向孩子的指针，而 B 树每个中间节点有 k-1 个关键字（可以理解为数据）和 k 个子树（ **k 介于阶数 M 和 ...
数据结构与算法学习二一：多路查找树、二叉树与B树、2-3树、B+树、B*树。（本章为了解基本知识即可，不做代码学习）
冯安晨
05-18 256
文章目录前言一 前言 一
【学习笔记之数据库系统工程师】B-树
IsQiya Bug Worlde
11-09 311
B-tree中，每个结点包含： 1、本结点所含关键字的个数； 2、指向父结点的指针； 3、关键字； 4、指向子结点的指针； B-tree有以下特性： 1、关键字集合分布在整棵树中； 2、任何一个关键字出现且只出现在一个结点中； 3、搜索有可能在非叶子结点结束； 4、其搜索性能等价于在关键字全集内做一次二分查找； 5、自动层次控制； 其他 B-树中，所有非终端结点也就是非叶子结点，都会包含关键字。 B-树中，所有叶子结点都出现在同一层次上并且不带信息（可以看做是外部结点或查找失败的结点），层次相同也就是高度相
5 分钟了解 B 树
安卓进化论
05-29 1153
大家好，前面那篇文章《3 分钟理解完全二叉树、平衡二叉树、二叉查找树》中我们了解了几种特殊的二叉树的功能及特点，知道了它们在进行查找数据时可以提高效率。但需要注意的是，这...
B树和B+树
12-14
所有的值都是按照顺序存储，没有重复的元素，并且每个叶子节点到根节点的距离相同，B树的中间节点会存储数据指针信息，B树索引能够加快访问速度，是因为存储引擎不再需要全表扫描来获取数据。 B+树 B+树有重复的...
c语言B树深入理解
09-05
B树（B-tree）是一种自平衡的搜索树，特别适合于磁盘等间接存储设备，因为它的设计使得数据访问尽可能少地涉及磁盘读写。B树的主要特性在于其节点内的关键字数量和子节点数量之间的关系，以及其高度平衡的特性，这...
使用Python实现B树
最新发布
07-26
B树是一种自平衡的搜索树，用于在有序数据集上进行高效的插入、删除和查找操作。以下是对B树的描述： 树结构：B树是一种多叉树，每个节点可以包含多个子节点。通常，B树的每个节点都会存储多个关键字和对应的值。 ...
B树插入代码C++实现
12-22
B树（B-tree）是一种自平衡的树数据结构，它能够保持数据排序并适用于大量数据的存储系统，如文件系统。这种数据结构的设计允许高效地查找、添加和删除元素。在C++中实现B树插入操作是理解数据结构和算法的重要部分...
B树与B+树1
08-03
B树和B+树是两种常见的高效索引结构，尤其在处理大规模数据时。这两种数据结构的设计目标是减少磁盘I/O操作，因为这类操作在性能上远低于内存中的数据处理。 B树（Balanced Tree）是一种自平衡的多路搜索树，它的每...
数据结构树--＞B树
路漫漫其修远兮
08-12 5187
B树 1. B树的定义 B 树是一颗多路不平衡树，我们描述一颗B树时需要指定它的阶数，eg: 这是一颗5阶B树，阶数表示了一个节点最多有多少孩子节点，一般用M表述。 m就是B树的阶数，当 m=2 时就是我们常见的二叉查找树。 一个m阶B树的定义如下： 每个节点最多有m-1个关键字。 根节点最少可以只有1个关键字。 非根节点至少有m/2个关键字。 所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度都相同。 每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树
怎么判断一棵树的所有叶子节点都在同一层
zzran的专栏
06-06 5887
给定一棵树，怎么判断它的所有叶子节点都在同一层，这种情况应该是完全二叉树的一种特例，如下图： 如果去掉节点6的话，它是一棵完全二叉树，但是所有的叶子节点不在同一层，下面是层次遍历的一种方法： #include #include using namespace std; typedef struct tree_node_s { int value; struct t
丰富图文详解B-树原理，从此面试再也不慌
TechFlow的博客
03-07 786
本文始发于个人公众号：TechFlow，原创不易，求个关注 本篇原计划在上周五发布，由于太过硬核所以才拖到了这周五。我相信大家应该能从标题当中体会到这个硬核。 周五的专题是大数据和分布式，我最初的打算是和大家分享一下LSM树在分布式存储引擎当中的应用。但是想要能够真正深入理解了LSM的精髓，以及它构思巧妙的点，必须要对传统的数据库的B树和B+树有所了解。所以才有了今天的文章。 虽然我自己完整地将...
B树详解 数据与结构
A_Bo的博客
12-27 1万+
B-树：       首先我们需要明确一点：1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。所以我们现在所说的B树和B-树其实指的是同一个东西。在这里我们就称它为B树吧。B树的定义、基本概念：       首先我们定义B树的阶：B树中所有节点中孩子节点个数的最大值，通常我们用m表示（m >= 3），成为m阶B树...
B-树详细分析及B树B-树B+树B*树概念
热门推荐
guanyasu的博客
12-03 2万+
B- 树是为了磁盘或其它存储设备而设计的一种多叉（下面你会看到，相对于二叉，B树每个内结点有多个分支，即多叉）平衡查找树。 B- 树又叫平衡多路查找树。一棵m阶的B 树 (m叉树)的特性如下： 树中每个结点最多含有m个孩子（m>=2）；除根结点和叶子结点外，其它每个结点至少有[ceil(m / 2)]个孩子（其中ceil(x)是一个取上限的函数）；若根结点不是叶子结点，则至
3阶B-树
wwj_bupt
04-14 8461
数据结构与算法分析——c语言描述 第四章树 B-树 好久没更新博客，这7天断断续续写B树，学汇编，学计算机组成原理。 B树好难啊，还没写完。只写了25%。。。 插入剩下两种情况没写： 1.祖父未满，父亲满，儿子满。 2.祖父满，父亲满，儿子满。 想不到怎么写。这两个情况有两种相同的地方，把父亲拆成两个。 父亲拆成两个可以这样写：像父亲未满，儿子满那样，新建一个
探索B树/B+树与MySQL数据库索引的关系
John的博客
11-18 1万+
本文主要讲述主轴线： 由搜索/查找联系到数据结构（搜索树，红黑书，B/B+树）； 进行B/B+/RBtree的性能分析； 讲述一些关于数据从内存以及磁盘读取数据的数据存储管理的内容； 对数据库引擎MyISAM和InnoDB的分析； 前言：目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，最近学习了数据结构树这一部分的内容，又阅读了前辈们关于这一话题的的总结后，斗胆运用
什么是B-树？
卖克的专栏
09-24 2万+
什么是B-树呢？B-树全名 Balance Tree，读做B树(中间的-，只是分隔作用，不要读做B减树哦)。 #　　B树的特征 B树首先它也是属于树结构，除了树结构的节点有序、查找高效外，还有以下特性。以一个m阶的B树来举栗： 根节点至少包含两个子节点； 每个中间节点包括k-1个元素和k个子节点，其中m/2 <= k <= m 每一个叶子节点包含k-1个元素，其中m/2 <= ...
B树与B+树的比较
yanchb3的专栏
03-15 815
B树 根节点至少包含两个孩子 树中每个节点最多含有m个孩子（m >= 2） 除根节点和叶节点外，其他每个节点至少有cell(m/2)个孩子 所有叶子节点都位于同一层 插入： 插入的时候，我们需要记住一个规则：判断当前结点key的个数是否小于等于m-1，如果满足，直接插入即可，如果不满足，按节点的中间的key将这个节点分为左右两部分，中间的节点放到父节点中即可。 删除：...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值