B+树和B树的比较

最新推荐文章于 2024-09-04 17:12:30 发布
最新推荐文章于 2024-09-04 17:12:30 发布
阅读量205 收藏
点赞数
分类专栏： mysql 进阶 文章标签： 数据结构 mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22222499/article/details/108436426
版权
本文通过对比B树和B+树的结构图，深入探讨了它们在数据存储和检索上的差异，揭示了B+树在数据库索引中的优势。
摘要由CSDN通过智能技术生成

B树图

在这里插入图片描述

B+树图

在这里插入图片描述

B树与B+树比较

B树B+树
key不能重复key允许重复
数据可能存在叶子结点，也可能中间结点数据只能存在叶子结点
查找数据时，数据可能存在叶子结点，也可能中间结点，速度不稳定数据只能存在叶子结点 ，查询找，稳定
删除节点耗时长删除节点快
节点没有连在一起节点连在一起的
wending-Y
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
B树和B+树的对比
OOC_ZC的博客
04-09 381
一、B树 4阶指每个节点最多有4个子树。从查找效率考虑一般要求B树的阶数m >= 3。 二、B+树 -> B+树平衡 三、B+树和B树的区别 有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。 所有的叶子结点中包含了全部元素的信息，及指向含这些元素记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接（...
数据结构--树--B+树--与B树的比较
weixin_42603382的博客
11-28 599
定义:(以下来自百度百科) (1)每个节点至多有m个子女； (2)除根节点外，每个节点至少有floor(m/2)个子女，根节点至少有两个子女； (3)有k个子女的节点必有k个关键字。 个人理解: 网上对B+树的定义各不相同,如有的说有k个子女的节点必有k-1个关键字,如我研究树结构时常用的网站https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html就是如此,甚至百度百科自己也有自相矛盾的说法,如下: 在定义中它说每个.
索引数据结构B树与B+树对比
Maybe_ch的博客
11-13 688
通过学习极客时间数据库专栏记录笔记，并自己进行总结。 索引数据结构查询性能的决定因素 索引只能放在硬盘中，因此硬盘的I/O次数决定了索引数据结构查询性能的好坏 B树 B 树进行查找。假设我们想要查找的关键字是 9，步骤可以分为以下几步： 1.我们与根节点的关键字 (17，35）进行比较，9 小于 17 那么得到指针 P1； 2.按照指针 P1 找到磁盘块 2，关键字为（8，12），因为 9 在 ...
B树和B+树
TABE_的博客
01-04 1186
目录B树B树优点B树的不足B+树B+树的优点 B树 B树又名平衡多路查找树，即一个结点的查找路径不止左、右两个，而是有多个。数据库索引技术里大量使用者B树和B+树的数据结构。一个结点存储多个值(索引)。 B树的阶数：M阶表示一个B树的结最多有多少个查找路径(即这个结点有多少个子节点)。M=2是二叉树，M=3则是三叉树。 一棵M阶B树有以下特点。 特点： 每个结点的值(索引) 都是按递增次序排列存放的，并遵循左小右大原则。 根结点的子节点个数为 [2，M]。 除根结点以外的非叶子结点的子节点个数为[Math
B树与B+树
秋叶红于二月花
04-01 646
参考链接 漫画：什么是B-树？ 微信公众号——程序员小灰 漫画：什么是B+树？微信公众号——程序员小灰 这两篇漫画属实简明易懂，推荐各位去看一下。 浅谈算法和数据结构: 十 平衡查找树之B树——寒江独钓_博客园 文中的动图转载自这篇博客。 B树（Balance Tree) 首先说明，B-树就是B树，不要读作B减树。 简介 二叉搜索树具有理论上最少的查询和比较次数O(logn)，一般来说，会查询O(...
MySQL索引二-------原理
weixin_42972832的博客
01-21 940
一、概述 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上，这样索引查找过程中就会产生磁盘的i/o消耗，相对于从内存中去取，i/o存取的消耗要大得多，所以评价一个数据结构作为索引的优劣最重要的指标就是查找过程中磁盘i/o次数的渐进复杂度。也就是说索引的结构要尽量减少查找过程中磁盘i/o的存取次数。 二、Hash算法 三、二叉树 四、平衡二叉树 五、B-树，B+树 一、B-树特点 所有键值分布在整颗树中（索引值和具体dat...
B树和B+树的插入、删除图文详解 - nullzx - 博客园1
08-04
《B树和B+树的插入、删除图文详解》 B树和B+树是数据库和文件系统中常用的高效数据结构，主要用于管理大量数据的存储和检索。它们都是多路平衡查找树，能够保证查找效率始终处于对数级别。本文将深入解析B树和B+树...
B-树和B+树_C语言实现B+树_算法_B+B-B_数据结构_B+树_
09-29
B-树和B+树的C语言实现（数据结构）。
为什么MySQL数据库索引选择使用B+树?
09-09
1. **空间利用率**：B+树相比于其他数据结构，如二叉查找树和AVL树，拥有更高的空间利用率。它的每个节点可以存储多个关键字，这意味着在磁盘存储中，B+树能够减少I/O操作，提高查询速度。 2. **顺序访问优化**：B+...
BPlusTree:B+树的python实现
06-09
B+树 在 B+ 树中插入数据 要在 B+ 树中插入数据，请运行： python bpt.py insert 文件名的默认参数是assgn2_bplus_data.txt 例子： python bpt.py insert assgn2_bplus_data.txt 在运行此查询时保存树（插入...
数据结构——B树和B+树
weixin_61015911的博客
04-19 5925
平衡二叉树或红黑树的查找效率最高，时间复杂度是O(nlogn)。但不适合用来做数据库的索引树。因为磁盘和内存读写速度有明显的差距，磁盘中存储的数据需要先读取到内存中才能进行高速的检索。而数据库当中存储着海量的数据，光是数据库索引就有可能占据几个GB甚至更大的空间。当我们要查找数据的时候，显然不可能把整个索引树读到内存中。因此，我们只能以索引树的节点为基本单元，每次把单一节点从磁盘读取到内存当中，进行后续操作。
简单清晰了解B树和B+树
LxinY213的博客
04-24 938
简单清晰讲述B树和B+树的特点和差异及其区分等
B树(B-、B+)
一名小白的博客
08-16 899
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个子结点； 根结
从 MongoDB 及 Mysql 谈B/B+树
热门推荐
IT小小鸟～～
01-14 1万+
前两天有位朋友邀请我回答个问题，为什么 MongoDB （索引）使用B-树而 Mysql 使用 B+树？我觉得这个问题非常好，从实际应用的角度来学习数据结构，没有比这更好的方法了。因为像 Mysql 和 MongoDB 这种经久考验的大型软件在设计上都是精益求精的，它们为什么选择这些数据结构？:) 本文从实际应用的角度来介绍以及分析B-树和B+树。 B-树由来 定义：B-树是一类树
数据结构（五）----树（含堆）
最新发布
weixin_73579966的博客
09-04 1202
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的.1.最上面的称为根结点，它没有前驱结点。2.除了根结点，其余结点被分成多个互不相交的集合，其中每个集合又是一棵子树，这些子树的根节点只有一个前驱，可以有0或多个后继3.树是递归定义的。一棵树：子树不能相交总的来说，二叉树的主要难点在于链式二叉树，而其中最重要的思想在于——递归，把大事化为一个重复递归的小事，而贯穿其中的方法是：画图。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wending-Y

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值