b树和b+树

最新推荐文章于 2023-02-28 21:40:22 发布
最新推荐文章于 2023-02-28 21:40:22 发布
阅读量350 收藏 1
点赞数
分类专栏： 数据结构与算法 文章标签： b树和b 树

链接：https://www.zhihu.com/question/57466414/answer/182514854
来源：知乎

(1) B+树改进了B树, 让内结点只作索引使用, 去掉了其中指向data record的指针, 使得每个结点中能够存放更多的key, 因此能有更大的出度. 这有什么用? 这样就意味着存放同样多的key, 树的层高能进一步被压缩, 使得检索的时间更短.

(2)当然了,由于底部的叶子结点是链表形式, 因此也可以实现更方便的顺序遍历, 但是这是比较次要的, 最主要的的还是第(1)点.



hust_yfang
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
B树与B+树的特点、区别及优点
huangzengfu的博客
08-22 3468
B树特点 1、中间节点：中间节点关键字数的范围是[M/2-1,M-1],M为阶数，索引和其他节点不重复 2、叶子节点：所有叶子结点位于同一层。 B树特性 1、节点中存有索引和数据，全部数据是分布在这个树上。 2、每次搜索过程等价于做一次全集的二分查找，可能在非叶子结点结束。 B+树特点 1、中间节点：中间节点索引数的范围是[M/2-1,M],M为阶数，索引和其他节点有重复，因为每个节点存在子树的最大索引。 2、叶子节点：所有叶子结点位于同一层，并且是按从小到大的顺序形成了一个链表。 B+树特性 1、中间节点
B树和B+树的区别
qq_45974547的博客
09-27 628
1.B树每个节点都会有数据域和关键字，而B+树是在非叶子节点是没有数据域的，所有数据与都在叶子节点中，并且各个叶子节点之间通过指针相连接。 2.B+树查找起来更加稳定，时间复杂度为logN级别，但是B树时间复杂度有可能是O(1)级别，适合随机检索。主要原因是因为答案有可能在树中的任何位置找到，同样时间复杂度可能会更高高于logn级别 3.B树更适合查找某一频繁出现的数据，同时B树无法进行范围查找，而B+树可以进行范围查找，只需要找到叶子节点最小的数据然后通过链表O(N)的时间复杂度就能查找整个数据的范围。
【数据结构-查找】4.五千字干活长文带你搞懂——B树和B+树
为了远大的理想，冲锋！
01-18 1077
B树 B树的定义（为什么需要B树） B树是一类树，也称为了 平衡的多路查找树。包括B树、B+树、B*树等，是一棵 自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B树允许每个结点有更多的子结点。B树是 专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般被用在 文件系统 及 数据库 中。 传统用来搜索的平衡二叉树有很多，如 AVL 树，红黑树等。这些树在一般情况下查询性能非常好，但当数据非常大的时候它们就无能为力了。 原因是 当数据量非常大时，内存不够用，大部分数据只能存放在磁
B树、B+树详解
To the beyond and infinity!
07-14 6764
文章目录1. 前言，概念，定义2. B树实例讲解2.1 B树的插入操作2.2 B树的删除操作3. 磁盘IO与预读4. B树的高度5. B+树 1. 前言，概念，定义 前言   首先，为什么要总结B树、B+树的知识呢？最近在学习数据库索引调优相关知识，数据库系统普遍采用B-/+Tree作为索引结构（例如mysql的InnoDB引擎使用的B+树），理解不透彻B树，则无法理解数据库的索引机制；接下来将用最简洁直白的内容来了解B树、B+树的数据结构   另外，B-树，即为B树。因为B树的原英文名称为B-tre
B树和B+树
12-14
所有的值都是按照顺序存储，没有重复的元素，并且每个叶子节点到根节点的距离相同，B树的中间节点会存储数据指针信息，B树索引能够加快访问速度，是因为存储引擎不再需要全表扫描来获取数据。 B+树 B+树有重复的...
B树和B+树的插入、删除图文详解 - nullzx - 博客园1
08-04
《B树和B+树的插入、删除图文详解》 B树和B+树是数据库和文件系统中常用的高效数据结构，主要用于管理大量数据的存储和检索。它们都是多路平衡查找树，能够保证查找效率始终处于对数级别。本文将深入解析B树和B+树...
算法学习：B-树与B+树
09-20
算法学习：B-树与B+树 B-树是一种自平衡的搜索树，它可以对大量数据进行...B-树和B+树都是高效的搜索树，可以对大量数据进行快速的查找、插入和删除操作，它们广泛应用于数据库、文件系统和其他需要高效搜索的领域。
B树与B+树1
08-03
1. B+树中只有叶子节点会带有指向记录的指针（ROWID），而 B 树则所有节点都带有， 2. B+树中所有叶子节点都是通过指针连接在一起，而 B 树不会 1
二叉树、B树、B+树、红黑树
最新发布
02-26
B树和二叉树的区别：二叉树最多能有两个子节点；B树最多只能有M个子节点，最少有三个子节点 三、B+树 介绍：B+树是B树的升级版本,就目前情况，绝大部分都已经用B+树代替了B树了，文件管理、索引等等 四、红黑树 ...
B树和B+树详解
XHY的博客
12-10 1万+
B树、B+树看这一篇就够了@[TOC](B树、B+树看这一篇就够了)引言B树什么是B树以及B树是怎么来的B树的基本性质B树的新增和删除B树的插入B树的删除B+树什么是B+树以及为什么要有B+树B+树的基本性质B+树的查找B树与B+树的比较B+树的优势B树的优势两者的细节对比B树与B+树在实际代码中的应用总结 引言 在实际的编程学习中我们经常可以在各种框架、算法中看见B树、B+树的身影。特别是在数据库的数据库引擎中，它们更是占据着重要的地位。 下面我将通过B树、B+树的由来、作用、操作以及它们在实际中的应用
b树与b 树的区别 mysql_B+树和B树的区别？ 为什么MYSQL要用B+ 树而不用B树
weixin_39607447的博客
01-18 449
B+树和B树的区别？ 为什么MYSQL要用B+ 树而不用B树首先B树的所有节点都存储数据信息，而B+ 树的所有数据都存储在叶子节点B+ 树是在B树的基础上的一种优化，使其更加适合外存储索引结构，InnoDB存储引擎及时B+ 树实现其索引结构从B树结构图中可以看到每个节点中不仅包含数据的Key值，还有data值，而每一页的存储空间是有限的，如果data数据较大时会导致每一个节点(也就是每一页)能存储...
B树和B+树的区别是什么
weixin_35752233的博客
12-17 498
B 树和 B-树是两种不同的数据结构。 B 树是一种平衡树，其中每个节点的子节点数量在一个给定的范围内，通常在 2 到 4 之间。这使得 B 树能够在插入和删除数据时保持平衡，从而提高查找效率。 B-树也是一种平衡树，但它有一些不同的特征。首先，每个节点的子节点数量可以在一个较大的范围内变化，通常在 5 到 8 之间。此外，B-树的节点可以包含多个键值，这使得它们适用于存储大量数据。但是，B-树的...
B树(B-、B+)
一名小白的博客
08-16 845
B树(B-、B+) 一、B-树 B树是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(logn)的时间复杂度进行查找、顺序读取、插入和删除等操作。 B树，这种数据结构中，一个结点允许多于两个key的存在。 1.1 B树的特征 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点： 每个结点最多有M-1个key，并且以升序排列； 每个结点最多能有M个子结点； 根结
B树与B+树
weixin_61611746的博客
02-28 845
b树与b+树
算法-B-树、B树、B+树详解
秃了也弱了
06-11 4471
书接上文——算法-查找算法-树表的查找（二叉排序树、平衡二叉树）（类C语言版）B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。B-树，磁盘管理系统中的目录管理，以及数据库系统中的索引组织多数都采用B-树这种数据结构。一棵m阶的B-树，或为空树，或为满足下列特性的m叉树： （1）树中每个结
【数据结构】B树和B+树的笔记详细诠释
码农研究僧的博客
12-30 2289
目录前言1. 概念指引1.1 二叉排序树1.2 平衡二叉树2. B树 前言 该笔记取决于 天勤的数据结构笔记 本文主要讲解b树和b+树的概念以及基本的代码逻辑 在讲解这部分知识时候，先科普一下一些基本概念作为入门了解 二叉排序树以及二叉平衡树 1. 概念指引 1.1 二叉排序树 二叉排序树 (Binary Sort Tree) 又称二叉查找树，它是一种对排序和查找都很有用的特殊二叉树 二叉排序树的定义 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： (1) 若它的左子树不空，则左子树上所有结点的值均
B树与B+树的区别
Nothing is true, everything is permitted.
07-28 6019
B树： B+树： 结构上 B树中关键字集合分布在整棵树中，叶节点中不包含任何关键字信息，而B+树关键字集合分布在叶子结点中，非叶节点只是叶子结点中关键字的索引；B树中任何一个关键字只出现在一个结点中，而B+树中的关键字必须出现在叶节点中，也可能在非叶结点中重复出现； 性能上（也即为什么说B+树比B树更适合实际应用中操作
B树、B-树、B+树与红黑树
热门推荐
wwhhff11
03-21 2万+
参考二叉查找树（BST）：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的节点（因此，插入的时候一定是叶子节点）。插入有序节点，退化成单支树 1.查找效率最好O(logn)，最坏O(n)
b 树和 b+树的理解
02-21
B树和B+树是常用的数据结构，用于在磁盘上存储和组织大量的数据。它们在数据库系统和文件系统中被广泛应用。 B树是一种平衡的多路搜索树，它的每个节点可以存储多个关键字和对应的数据指针。B树的特点是所有叶子...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值