Mysql为什么使用B+树，而不是B树

最新推荐文章于 2023-10-06 20:50:29 发布
最新推荐文章于 2023-10-06 20:50:29 发布
阅读量1.4k 收藏 7
点赞数
分类专栏： MySQL 文章标签： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tony10010/article/details/116235652
版权

B树特点

  • 树的每个结点都会存储数据
  • 单次查询不一定要遍历到树的根部，平均查询时间会比较快

B+树特点

  • 树的叶子节点才真正存储数据
  • 查询每次都要访问叶子节点，查询比较稳定
  • 每个叶子节点互相链表相连，保证了范围查询的时效性

为什么使用B+树而不是用B树

  • 范围查询B+树明显优于B树
  • 因为B数据每个节点都存储数据，每次查询的数据大小固定，就会造成每次查询返回的数据的条数变少，相同数据规模的情况下B树会增加io次数，而B+树，则数据量较小，一次可以返回多条记录，io次数较少
蜗牛你慢点Ⅷ
关注
  • 0
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
为什么MySQL数据库索引选择使用B+树?
01-19
在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！ 学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始。 一、二叉查找树 （1）二叉树简介： 二叉查找树也称为有序二叉查找树，满足二叉查找树的一般性质，是指一棵空树具有如下性质： 1、任意节点左子树不为空,则左子树的值均小于根节点的值； 2、任意节点右子树不为空,则右子树的值均大于于根节点的值； 3、任意节点的左右子树也分别是二叉查找树； 4、没有键值
MySQL 索引结构用B+树的原因
ChineseSoftware的博客
01-20 2297
MySQL 的基本存储结构是页(记录都存在页里边)： 各个数据页可以组成一个双向链表 每个数据页中的记录又可以组成一个单向链表 每个数据页都会为存储在它里边的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录。 所以说，如果写select * from tab where name = 'xxx'这样没有进行任何优化的 sql 语句，默认会这样做： 定位到记录所在的页：需要遍历双向链表，找到所在的页。 从所在
MySQL为什么使用B+树，而不是B树？
jkzyx123的博客
06-15 3231
在MySQL中，B+树被广泛应用于索引结构，因为它支持高效的范围查询和区间扫描，并且有助于减少磁盘I/O操作，从而提高查询效率。B+树相对于B树来说，其内部节点只存储键值信息，而不存储数据信息，这样可以让每个节点能够存储更多的键值信息，从而使得查询同一层次的所有数据时，能够一次性读入更多的数据块，减少磁盘I/O操作。由于B+树的非叶子节点只存储键值信息，而不存储指向数据的指针，因此当进行范围查询时，只需要遍历B+树的叶子节点即可，而不需要遍历非叶子节点，大大加快了查询速度。
MySQL为什么用B+树，而不用B树？
lxw1844912514的博客
06-30 1171
1.b+树只有叶子节点存数据 b树是每个节点都存数据 在相同数据量下b树的高度更高,所以查询效率更低 2.b树每一层存的是数据+索引; b+树是除了叶子节点存的是数据+索引以外,其余节点只存索引,所以在相同数据量的情况下,b树的高度会比b+ 树高很多 ...
【十三】MySQL索引的数据结构为什么用B+，而不是B，不是红黑树
Sid小杰的博客
09-20 379
前提具备知识点：【十一】MySQL中InnoDB及索引深入剖析（数据页、记录、页目录、B+树索引、聚簇索引、二级索引、索引优化 转自罗志赟） 一、Mysql不用B-树的原因 1.Mysql衡量查询效率指标之一磁盘IO次数，B+树节点小，磁盘IO次数少 B-树和B+树最重要的区别：B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，一般来说.
Mysql - 索引为什么使用B+树而不是B树
涛々的技术博客
11-29 5482
Mysql - 索引为什么使用B+树而不是B树
MYSQL中索引结构为什么采用B+树,而不是B树
m0_70322372的博客
03-27 511
关于MYSQL的索引结构为何为B+树而不是B树(B-树也成为B树)这个问题,面试过程中可能会经常被问到,因此我在这里总结一下,出一篇博客,希望看到这篇博客的人在面试中遇到这个问题可以很好的回答.
MySQL 索引：索引为什么使用 B+树？ · .pdf
02-22
MySQL 索引：索引为什么使用 B+树？ · .pdf
MySQL B+ 树
01-19
一 Page 页构成 B+ 树   表数据 CREATE TABLE t_t (  id INT PRIMARY KEY AUTO_INCREMENT,  a INT NOT NULL DEFAULT 0,  b INT NOT NULL DEFAULT 0,  c VARCHAR(32) NOT NULL DEFAULT '' )ENGINE=INNODB; 插
鲁班学院MySQL课堂笔记（B+树索引，事务，锁）
09-29
鲁班学院Mysql课堂笔记，探索InnoDB索引原理，数据库事务，锁的概念 一、InnoDb行格式、数据页结构以及索引底层原理分析 二、B+树索引实战 三、Mysql事务以及锁原理讲解
为什么MySQL索引选择B+树而不使用B树？
Java牛马的博客
10-06 632
一般innodb索引层数有几层？解析：一般情况下，3-4层，因为3-4层的B+树足以支撑千万级别的数据存储；索引列的键(key)值怎么选？解析：innodb非叶子节点的存储是指针+键值，指针一般变化不大，所以索引列要尽可能选择占用空间小的字段，因为占用越小，单个节点能存储的 指针+键值 自然就更多，存储的数据自然就更多。创建表的时候，主键是否需要自增？
阿里三面：你跟我讲讲MySQL的B+树
wdjnb的博客
12-17 2014
大家好，我是小林。 大家背八股文的时候，都知道 MySQL 里 InnoDB 存储引擎是采用 B+ 是来组织数据的。 这点没错，但是大家知道 B+ 树里的节点里存放的是什么呢？查询数据的过程又是怎样的？ 这次，我们从数据页的角度看 B+ 树，看看每个节点长啥样。 InnoDB 是如何存储数据的？ MySQL 支持多种存储引擎，不同的存储引擎，存储数据的方式也是不同的，我们最常使用的是 InnoDB 存储引擎，所以就跟大家图解下InnoDB 是如何存储数据的。 记录是按照行来存储的，但是数
MySQL面试：索引为啥使用B+树而不是B树
OceanStar的博客
10-21 2295
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中MyISA.
MYSQL数据库为何使用B+树，而不使用红黑树，二叉树作为索引
Jerry
04-24 1324
B+树是一种多路平衡查找树，每个节点可以存储多个关键字和数据，在B+树中，非叶子节点只存储关键字，而不存储数据，因此节点数比二叉树和红黑树更少，查询效率更高。因此，虽然红黑树也可以作为数据库的索引结构，但在处理大量数据时，B+树更适合作为索引结构，因为它可以更好地应对大规模数据的存储和查询需求，同时减少磁盘I/O操作，提高索引查询的效率。B+树可以减少索引更新的代价。由于B+树的非叶子节点只存储关键字，而不存储数据，因此在更新索引时，只需要更新叶子节点，而不需要更新非叶子节点，这可以减少索引更新的代价。
Mysql中为什么用B+树而不是B树
Wu_ye123的博客
02-04 1893
转载自：https://blog.csdn.net/xlgen157387/article/details/79450295很好的一篇博文 结合B树和B+树对比总结更易懂一些： 1、 B+树的磁盘读写代价更低：B+树的内部节点并没有指向关键字具体信息的指针，因此其内部节点相对B树更小，如果把所有同一内部节点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多，一次性读入内存的需...
为什么InnoDB索引采用B+树，而不是红黑树或者B树
kaiwen2001的博客
07-31 2254
Mysql、Innodb、索引、B+树、B+tree
MySQL索引为什么使用B+树，而不用二叉树、红黑树、哈希表、B树？
折叠伞的博客
12-26 1901
索引是帮助MySQL高效获取数据的排好序的数据结构。 索引数据结构： 1.二叉树2.红黑树3.Hash表4.B-Tree。
那些面试官口中常常提到b树(MySQL索引底层数据结构)
唯有努力，方可自信！
01-26 1306
面试官常常问到的树
B树和B+树的区别，MySQL为什么使用B+树而不是B树
最新发布
03-21
它们之间有一些区别，而MySQL选择使用B+树而不是B树的原因是B+树的特点更适合数据库索引的需求。 B树的特点[^1]： - 节点排序：B树中的节点按照键值进行排序。 - 节点可以存放多个元素：B树的节点可以存储多个元素...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值