B-树查找的操作

已于 2022-12-27 20:27:33 修改
阅读量257 收藏
点赞数
分类专栏： 数据结构 文章标签： b树 数据结构
于 2022-10-07 22:15:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47896523/article/details/127199708
版权

403e3d385d544cc7af8ddb0329b9d047.png

2. B-树的高度不包括叶子结点

3.计算B-树的结点个数时需要考虑叶子结点的个数

13d2526e0e994c858ba82030d3499b0f.png62010a235fe646e39ef4b1c80c1b811b.png

 5阶B树时，每一个子树中只能有4个结点，将第三（5/2取上值）个结点提出到其上一层

 B-树的删除

56310a69191a403f99bcfe5af125a6e7.png

49ef0db0311c448e849f323b4440d0a7.png

 向兄弟结点借关键字

2b8c8e02542a40c495fe9a326aef2eca.png

29baa8e4aef14be797444923fd8b757b.png

87c8546a780f4296bfc0c61edea7e226.png

B+树 f5d1336cdc904cea956eafe8ea1d7fc8.png

25627b2cdfad4469a2e1bbe05bb14638.png

49f1e4dd6c5f494682be91e1d87292a8.png

b39237a43fae45a6ba8707d0f88f89d5.png

ad774ca4965d410595f9f5954568adf5.png

0acc39b5bffe452f817268ed0a1b4365.png

 

 

托比-马奎尔
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构实验报告10-查找-B-树基本操作的实现-实验内容与要求.docx
07-06
定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。 1. 插入...
数据结构实验报告-查找-B-树基本操作的实现-实验内容与要求
03-17
定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
B树最大高度推导
Guo_ping'blog
12-31 9634
文章目录B树最大高度推导推导B树的最小高度推导最大高度B+树：MySQL数据库索引是如何实现的？1. 遇到问题2. 尝试用学过的数据结构解决这个问题3. 改造二叉查找树4. 索引的弊端 B树最大高度推导 【声明几个重要概念】 B树的关键字就是要查找的东西 B树中的 阶：可理解为分支数. 三阶树也可理解三叉树 按照定义： m阶B tree，每个节点最多有 m 个subnode，除根节点和叶子节点外，...
408考研之数据结构的查找——B树
Rukia0213的博客
05-22 1119
B树
查找算法 | B-树详细分析
挖坑埋你
10-30 2427
什么是B-树？ 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树（或多路查找树），称为 B树。 B树，有时又写为B-树或B_树（其中的“-”或者“_”只是连字符，并不读作“B减树”），一颗 m 阶的 B树是一棵平衡的 m 路搜索树。它或者是空树，或者是满足下列性质的树： 若根结点不是叶子结点（那种情况只能是整个树就一个根节点），则至少有两棵子树...
B树、B+树其实很简单，看不懂你找我
include的博客
05-07 1922
文章目录
数据结构——B树、B+树
weixin_64084604的博客
01-23 2545
B树又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一棵m阶B树或为空树，或为满足如下特性的m叉树：（1）树中每个结点至多有m棵子树，即至多含有m-1个关键字；（2）若根结点不是终端结点，则至少有两棵子树；（3）除根结点外的所有非叶节点至少有棵子树，即至少含有个关键字；（4）所有的叶结点都出现在同一层次上，并且不带信息（可以视为外部结点或类似于折半查找判定树的查找失败结点，实际上这些结点并不存在，指向这些结点的指针为空）；
B+树的介绍及查询过程：
lml_0916的博客
07-13 2287
B+树：是一种自平衡树数据结构，他保持数据排序；在进行搜索、顺序访问、插入和删除的复杂度是O（log n）且B+树只在叶子节点中存放数据，所以消除了一些B树的缺陷B+树是一个M路搜索树，具有一下特征;叶子节点的两个方案： Record Ids：指向索引条目对应的元组位置的指针 Tuple data： 1）元组的实际内容存储在叶节点中 2）二级索引必须将记录ID存储为他们的值单个元素：设置访问元素为591）第一次访问时候访
B树和B+树
qq_48157004的博客
08-08 3152
B树是是二叉树上进行优化的多叉树，因为随着我们数据的增加。二插树它的树高也会越高，每次查询都需要访问过多节点（MySQL的InnoDB存储引擎中，他一次IO读取的数据量大小是16K，而二叉树每次只读取一个节点数据（大约16个字节，占用千分之一），大大消耗浪费读取内存），即访问数据块过多，而从磁盘随机读取数据块过于耗时。所以我们需要减少磁盘的读取，减少IO次数。比如一棵 100 万节点的平衡二叉树，树高 20。一次查询可能需要访问 20 个数据块。
B树、B+树到底是什么？
08-08 1389
B树 B树又称多路平衡查找树，B树中所有结点的孩子个数的最大值称为B树的阶，通常用m表示。一般从查找效率考虑，通常要求m>=3. 概念 一棵m阶b树或为空树，或为满足如下特质的n叉树： 树中每个结点至多有m棵子树，即至多含有m-1个关键字 若根节点不是终端结点，则至少有两棵树 除根结点外的所有非叶节点至少有【m/2】（向上取整）棵子树，即至少含有【m/2】（向上取整）-1个关键字 所有非叶节点的结构如下： | 1 | 2 | |–|--| | 2 | 2 | ...
B树及其基本操作（查找、插入、删除）
薛定谔的猫的博客
11-24 4856
文章目录B树的基本概念B树的高度 B树的基本概念 B树，又称为多路平衡查找树。 一棵m阶B树是一棵平衡的mmm叉查找树，它或者是空树，或者是满足以下性质的树： 1、 每个结点最多有mmm棵子树（即至多含m−1m-1m−1个关键字），并具有如下结构：n, P0, K1, P1, K2, P2, ... , Kn, Pnn,\ P_0,\ K_1,\ P_1,\ K_2, \ P_2, \ ...\ ,\ K_n,\ P
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-树或者
数据结构实验报告-查找-B-树基本操作的实现 实验报告(含完整代码及测试）
12-28
定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
数据结构实验报告-查找-B-树基本操作的实现2017.docx
05-03
定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
b-shu.zip_/b-树
09-22
定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。
[概念]介绍B树和B+树
小小博客
07-09 634
B树 介绍 B树，又称为多路平衡查找树，B树种所有结点的孩子节点数的最大值称为B树的阶，通常用mmm表示。一个mmm阶B树或为空树，或为满足如下特性的mmm叉树： 树中每个结点至多有mmm棵子树(即至多含有m-1个关键字)。 若根结点不是终端节点，则至少有两个子树。 除根节点外的所有非叶结点至少有⌈m/2⌉\lceil m/2 \rceil⌈m/2⌉棵子树(即至少含有⌈m/2⌉−1\lceil m/2 \rceil-1⌈m/2⌉−1个关键字)。 所有非叶结点的结构如下： 其中，ki(i=1,2,...,
树的高度和深度 | 结点的高度和深度
热门推荐
我是菜鸡
11-16 11万+
有个缺点，看到什么东西不管是不是重点只要说不通总是爱钻牛角尖。 对于 树的高度和深度（以及结点的高度和深度） 看了几本不同的书，都有各自的说法，多方查证吧，花了很多时间，最后归纳一个能说服我的说法吧。(´｡• ᵕ •｡`) ♡ 树的高度和深度 深度是从上往下定义的，从根结点开始数，高度是从下往上定义的，从叶子结点开始数。 这个涉及到结点的层数，有的教材规定根结点在第0层，有的则规定根结点在第一层。...
什么是B树(B-) , B+树
kainever的专栏
07-25 3452
全文摘抄自 ： 从B树、B+树、B*树谈到R 树B树（B- tree） B树不是二叉树，是多叉树 就像在上图中看到，一个节点如果有n个关键字，那么这个节点就会有n+1个子树 这点很好理解，就像节点key = 2 , 那么我们<2 , >2的两部分就构成了它的子树 特性 ： 1. 关键字集合分布在整颗树中； 2. 任何一个关键字出现且只出现在一个结点中； 3. 搜索有可能在非叶子结点
B 树、B-树和 B+ 树
最新发布
08-25
B树、B-树和B+树都是一种平衡的多路查找树，用于在磁盘等外部存储设备中进行高效的查找操作。 B树是一种平衡的多路查找树，每个节点可以存储多个数据，并且每个节点可以有多个子节点。B树的每个节点存储了一定的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值