B树和B+树的查找方式及原因

最新推荐文章于 2022-07-23 07:53:45 发布
最新推荐文章于 2022-07-23 07:53:45 发布
阅读量1w 收藏 42
点赞数 19
文章标签： b树 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ThePythonFucker/article/details/123416023
版权

 

目录

先把结论放上

大致定义

B树支持随机查找

B+树支持随机查找和顺序查找

先把结论放上

B树仅支持随机查找

B+树支持随机查找和顺序查找

大致定义

至于B树和B+树的定义我就不展开了，随便找了两张图大家能有个大致的印象就行了

 学习的时候对于这两个支持的查找有点疑惑，但是也没找到专门解释的，于是准备写一下自己的理解

B树支持随机查找

起初我想的是这明明是一个树形结构，随机查找又是通过下标来查找的，为啥能支持随机查找呢？后来大概有些明白了

单看树的每一个节点，一个节点里有多个关键字，所以我认为应该是在单个节点内部支持随机查找，而在节点之间就没有了

B+树支持随机查找和顺序查找

它支持随机查找的原因应与B树相同，但其还支持顺序查找，这个解释就比较简单了

对于B+树，其所有的关键字都会出现在叶节点，即其非叶节点上的关键字仅起索引作用，所以即使在非叶节点上出现了，在叶结点上还会再出现一次

所以对于B+树而言可以只查找叶子节点，故其在叶子节点那一层（根据B+树的性质可知其所有的叶子节点都在同一层）的最小元素上加了一个指针（即第二张图里的10）

这样就可以通过这个指针逐个访问叶子节点了，也就是顺序查找

密言
关注
  • 19
    点赞
  • 踩
  • 42
    收藏
    觉得还不错? 一键收藏
  • 15
    评论
【算法和数据结构】平衡查找树之B树
Scenlyf的博客
07-22 2883
B树          B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-tree算法减少定位记录时所经历的中间过程，从而加快存取速度。普遍运用在数据库和文件系统。
B-树和B+树的应用：数据搜索和数据库索引
weixin_30855099的博客
07-29 891
B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树； ⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树； ⑷所有的非终端结点中包含以下信息数据： （n，A0，K1，A...
B和B+树
taotaoahui
04-14 5426
B树只适用于：随机检索，不适用于顺序检索； 而B+树把所有关键码都存在叶结点上，这就为顺序检索也提供了方便。 ①B树和B+树用于组织文件的动态索引结构。  ②B树和B+树都是平衡的多分支树。  ③B树只适用于随机检索,不适用于顺序检索, 而B+树适用于顺序检索和随机检索 B树和B+树都能有效的支持随机检索
满帮笔试题记录
Elon Zero的博客
10-19 858
下面关于B-树和B+树的叙述中，不正确的是______。 A．B-树和B+树都是平衡的多分树 B．B-树和B+树都可用于文件的索引结构 C．B-树和B+树都能有效地支持随机检索 D．B-树和B+树都能有效地支持顺序检索 D [解析] 因为B+树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子...
B树的查找
qq_45706306的博客
05-23 1803
B树上的查找是一个顺指针查找结点和在结点内的关键码中查找交叉进行的过程。从根结点开始，在结点包含的关键码中查找给定的关键码，找到则查找成功；否则确定给定关键码可能在的子树，重复上面的操作，直到查找成功或者指针为空为止。所以要看题目怎么说了，在查找节点（子树）的时候不能是顺序查找，而当查找节点内的关键码的时候支持顺序查 ...
B树和B+树
12-14
1、由于中间节点不存储指针信息，同样大小的磁盘页可以容纳更多的节点元素，树的高度下，数据量相同的情况下，B+树查找更快。 2、B+树每次查找都必须到叶子节点才能获取数据，而B树不一定，B树可以在中间节点上获
算法学习：B-树与B+树
09-20
// B-树查找结果类型 int m; // m阶B-树,为全局变量 int Max; // m阶B-树中每个结点的至多关键字个数,Max=m-1 int Min; // m阶B-树中非叶子结点的至少关键字个数,Min=(m-1)/2 int Search(BTNode *p, KeyType k) {...
B-树与B+树.docx
02-13
B-树与B+树 B-树是一种自平衡的多叉树数据结构，广泛应用于数据库和文件系统中。其设计目的是为了减少磁盘的随机访问次数，...B-树和B+树是两种高效的数据结构，可以应用于数据库和文件系统中，以提高存储和查找效率。
二叉树、B树、B+树、红黑树
最新发布
02-26
B树和二叉树的区别：二叉树最多能有两个子节点；B树最多只能有M个子节点，最少有三个子节点 三、B+树 介绍：B+树是B树的升级版本,就目前情况，绝大部分都已经用B+树代替了B树了，文件管理、索引等等 四、红黑树 ...
B树、B-树、B+树、B树++、R-tree总结
09-20
B树、B-树、B+树以及B树++和R树是数据库和文件系统中常用的高效数据结构，它们主要用于实现磁盘或其他外部存储的查找。这些数据结构的设计目标是减少磁盘I/O操作，提高数据访问速度，因为磁盘读写速度远慢于内存。 ...
B树的研究（查找、插入、删除）
摩尔的博客
05-06 6961
讲到B树那就不得不谈一谈查找，查找不是一种数据结构而是一种基于数据结构的对数据进行处理时经常使用的一种操作。平均查找长度ASL=∑Pi×Ci (其中Pi为查找第i个记录的概率，Ci为查找第i个记录所用的比较次数)。 查找方法有很多，分为两大类：静态查找和动态查找。1、 静态查找：只能进行查找操作，无法进行插入和删除操作，表现为线性结构，有：顺序存储结构和链式存储结构。主要有：顺序查找、二分查找
经典搜索算法之B树与B+树
翻过一座座山
08-17 9088
1.B树     在笔者上篇文章中，我们说到二叉查找树的时间复杂度最好情况为，最差情况为。最差情况是所有的数据全部在一端时，那怎样避免出现这种情况，让二叉查找树所有查找的时间复杂度均为呢，为了达到这一目标，我们需要让二叉查找树保持平衡，不能将结点全部聚集在某一端。为了保证查找树的平衡，我们需要一些灵活性，因此在这里我们允许树中的一个结点可以保存多个数值。比如：                 ...
Hash索引和B+树相关知识
qq_52563729的博客
07-23 1880
学习笔记
B树 B+树
KamRoseLee的博客
11-07 770
一、B树 1、B树的定义     B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件：     （1）每个结点至多有m个子结点；     （2）除根结点和叶结点外，其它每个结点至少有 个子结点；     （3）若根结点不是叶子结点，则至少有两个子结点；     （4）所有的叶结点在同一层；     （5）有k个子结点的非根结点恰好包含k-1个关键码。 2、B树的查找 ...
B+树的介绍及查询过程：
lml_0916的博客
07-13 2396
B+树：是一种自平衡树数据结构，他保持数据排序；在进行搜索、顺序访问、插入和删除的复杂度是O（log n）且B+树只在叶子节点中存放数据，所以消除了一些B树的缺陷B+树是一个M路搜索树，具有一下特征;叶子节点的两个方案： Record Ids：指向索引条目对应的元组位置的指针 Tuple data： 1）元组的实际内容存储在叶节点中 2）二级索引必须将记录ID存储为他们的值单个元素：设置访问元素为591）第一次访问时候访
图解：什么是 B+树 ? （查找篇）
Z景明的博客
06-15 2445
前面谈了 B+树的基本概念，今日主要说一下 B+树的查找操作。下面所有的查找操作都是在上面这颗 B+树上进行了，为此，我们先仔细观察一下这颗B+树（毫不隐瞒，这颗 B+树出自于严蔚敏老师...
终于搞懂了什么是二叉查找树，AVL树，B树，B+树，红黑树
热门推荐
wanderlustLee的博客
02-26 1万+
二叉查找树： 二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。也叫BST，英文Binary Sort Tree。 二叉查找树比普通树查找更快，查找、插入、删除的时间复杂度为O（logN）。但是二叉查找树有一种极端的情况，就是会变成一种线性链表似的结构。此时时间复杂度就变味了O（N），为了解决这种情况，出现了二叉平衡树。   平衡二叉树： 平衡二叉树全称平衡二...
7.4B树和B+树
FuckerGod的博客
07-08 208
7.4B树和B+树
评论 15
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值