B树和B+树

最新推荐文章于 2025-02-03 15:20:58 发布
原创 最新推荐文章于 2025-02-03 15:20:58 发布 · 205 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#b树 #数据结构

本文深入探讨了B树和B+树的区别与联系。B树每个节点仅有一份，叶子节点不相连，而B+树的叶子节点包含数据冗余并由链表顺序连接。这种设计使得B+树在数据库索引和文件系统中更为常见，因为其顺序访问和数据查找效率更高。

B树和B+树

B树

在这里插入图片描述

B+树

在这里插入图片描述

区别与联系

从上面的图可以看出来
B树中每个节点只有一份，并且叶子结点之间不相连；
B+树叶子结点中的数据冗余，并且叶子结点由链表进行连接，顺序是从小到大；

关于B树和B+树、为什么在数据库中使用的是B+树而不是B树的？
weixin_40701758的博客
03-27 2320
B树和B+树，以及数据库中索引为什么用B+树而不是B树的？
B树与B+树与Mysql innodb的B+树和其相关索引
杨杨杨~~的博客
06-11 1273
如果您觉得有用的话，记得给，写作不易啊^ _ ^。而且听说，实在白嫖的话，那欢迎常来啊!!!
B树和B+树的区别
weixin_42564514的博客
09-06 6705
弄懂b树和b+树的区别
常用数据结构
Huuaaaaa的博客
02-02 299
简要描述AVL树，红黑树，B/B+树，哈希表相关数据结构特性与比较。
2.11关于数据库索引的相关知识(每天一点点）
秉持长期主义，保持长期生命力和竞争力
02-11 164
数据库的索引知识
从数据结构的角度来看Mysql为什么使用B+树
qq_24251607的博客
05-01 2231
Mysql数据库为什么使用B+树作为索引？这篇文章我们不鼓吹B+树的优点，我们从数据结构上来看这个问题。 一、数据结构 数据结构大致可以分为两种 —— 线性结构 和 非线性结构。 1. 线性结构 线性结构包括：数组、链表、哈希表、栈、队列 等等 2. 非线性结构 非线性结构包括：树、图 还有例如 跳表 之类的其他的数据结构，也都是从基础数据结构演化出来的，用来解决指定的场景问题。 二、索引的数据结构 我们先把记忆中的 Mysql的索引是使用B+树做的，因为B+树有 xxx 的优点 抹去，没有人在开发的时候就
MYSQL索引结构之B+树
没伞的孩子就得跑的专栏
05-05 1515
MYSQL索引结构之B+树
B树和B+树的插入、删除图文详解 - nullzx - 博客园1
08-04
在探讨数据库和文件系统中数据结构的高效管理时，B树和B+树的讨论是无法绕开的话题。这两种多路平衡查找树不仅在理论上具有深厚的基础，而且在实际应用中也显示出了极高的效率和可靠性。本文将详细解析B树和B+树在...
b树和b+树的区别
weixin_41563161的博客
02-04 4337
b树和b+树的区别 b树和b+树的区别 基本知识 2-3树 2-3-4树 B树存储引擎 （小知识点） Innodb使用的是B+树，他存在有一个主键索引和辅助索引两种索引，主键索引是在生成主键时就有的索引，他的叶子节点中存放的就是数据行，所以又称之为聚集索引。 而另一类索引，辅助索引，就是我们人为新建...
B树和B+树浅谈
qq_52563729的博客
07-17 428
b树b+树
MySQL为什么用B+树做索引
himselfd的博客
02-03 284
B+树的⾮叶⼦节点不存放实际的记录数据，仅存放索引，所以数据量相同的情况下，相⽐存储即存索引⼜存记录的 B 树，B+树的⾮叶⼦节点可以存放更多的索引，因此 B+ 树可以⽐ B 树更「矮胖」，查询底层节点的磁盘 I/O次数会更少。B+ 树有⼤量的冗余节点（所有⾮叶⼦节点都是冗余索引），这些冗余索引让 B+ 树在插⼊、删除的效率都更⾼，⽐如删除根节点的时候，不会像 B 树那样会发⽣复杂的树的变化；
【转】为什么 MySQL 采用 B+ 树作为索引？
小楠的博客
03-28 906
转自：https://xiaolincoding.com/mysql/index/why_index_chose_bpuls_tree.html#%E6%80%8E%E6%A0%B7%E7%9A%84%E7%B4%A2%E5%BC%95%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%98%AF%E5%A5%BD%E7%9A%84 「为什么 MySQL 采用 B+ 树作为索引？」这句话，是不是在面试时经常出现。 要解释这个问题，其实不单单要从数据结构的角度出发
为什么 MySQL 采用 B+ 树作为索引？
百炼之志的博客
12-20 214
索引数据最好能按顺序排列，这样可以使用「二分查找法」高效定位数据。假设我们现在用数组来存储索引，比如下面有一个排序的数组，如果要从中找出数字 3，最简单办法就是从头依次遍历查询，这种方法的时间复杂度是 O(n)，查询效率并不高。因为该数组是有序的，所以我们可以采用二分查找法，比如下面这张采用二分法的查询过程图：可以看到，二分查找法每次都把查询的范围减半，这样时间复杂度就降到了 O(logn)，但是每次查找都需要不断计算中间位置。用数组来实现线性排序的数据虽然简单好用，但是插入新元素的时候性能太低。
她问我：为什么 MySQL 喜欢 B+ 树？我笑着画了 20 张图
weixin_64314555的博客
12-18 2746
「为什么 MySQL 采用 B+ 树作为索引？」这句话，是不是在面试时经常出现。 要解释这个问题，其实不单单要从数据结构的角度出发，还要考虑磁盘 I/O 操作次数，因为 MySQL 的数据是存储在磁盘中的嘛。 这次，就跟大家一层一层的分析这个问题，图中包含大量的动图来帮助大家理解，相信看完你就拿捏这道题目了！ 怎样的索引的数据结构是好的？ MySQL 的数据是持久化的，意味着数据（索引+记录）是保存到磁盘上的，因为这样即使设备断电了，数据也不会丢失。 磁盘是一个慢的离谱的存储设备，有多离谱呢？
MYSQL索引数据结构----B+树
sanylove的博客
11-24 1833
我们在考虑数据结构的时候，应该首先要知道数据存放在哪里？而MYSQL的数据是持久化的，所以其数据（数据记录+索引）应该是保存在磁盘里面的。因此当我们要查询某条数据记录时，就会先从磁盘中读取索引到内存中，然后再通过内存索引数据找到该条记录在磁盘的某个位置上，最后将其读到内存中。所以查询过程中会发生多次磁盘I/O，而I/O越多耗时越长。所以，我们索引数据结构应该要尽可能少的磁盘的 I/O 操作就能完成查询工作。另外，MySQL 是支持范围查找的，所以索引的数据结构不仅要能高效地查询某一个记录，而且也要能高效地执
面试高频问题----2
chenDR333的博客
06-04 678
4.线程切换的开销比进程的开销小，因为操作系统只需要保存和加载线程的上下文，而不需要保存和加载整个进程的上下文。2.最大线程数：线程池中允许的最大线程数。3.空闲线程的存活时间：当线程池中的线程数量超过核心线程数时，多余的空闲线程在终止之前等待新任务的最长时间。6.线程工厂：用于创建新线程的工厂，可以自定义线程的创建方式，比如设置线程名称，线程优先级。1.核心线程数：线程池中保持存活的最小线程数，即使它们处于空闲状态也不会被销毁。线程：1.线程是操作系统调度的基本单位，但它是进程内的执行流。
B树、B+树分析及应用
cao447214075的专栏
03-21 2294
我们都是知道MySQL的索引存储使用的是B+树的结构，想要搞懂MySQL的索引，我们需要先搞清楚B+树，而B+树是B树演变而来的，所以我们又必须先搞懂B树。 我们通常见到的二叉树、红黑树这些是二叉的，就是一个节点可以有两个子节点，而B树是多叉的，就是一个节点能有多个子节点。 B树的定义：（源自百度百科） B树是一种平衡的多叉树，一棵m阶B树(balanced tree of order m)...
B树和B+树画图详解
eternal_yy
10-28 6749
B树系列 文章目录B树系列1. B树1. B树特点2. B树的分裂过程：（插入）3. B树的删除操作2. B+树1. B树和B+树的相同点：2. B树和B+树的不同点3. B+树的插入操作3. B树和B+树总结⭐4. 搜索树总结 B树和B+树的出现是为了查询数据时减少磁盘的IO次数，我们知道平衡二叉查找树是一种查询速度很快的数据结构。它的时间复杂度为（logN），但是它由于是一个二叉树，所以树的高...
B 树和 B+树
最新发布
08-15
B树和B+树都是多路平衡查找树，适用于外部存储和大规模数据索引，但它们在结构和功能上存在显著差异。 #### 1. **关键字与节点关系** B树中，每个节点既可以存储关键字，也可以存储数据。对于一个m阶的B树来说，每...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值