面试题：为什么MySQL使用B+树？

最新推荐文章于 2024-09-12 10:58:56 发布
最新推荐文章于 2024-09-12 10:58:56 发布
阅读量1.6k 收藏 4
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jj0629/article/details/106207043
版权
本文深入探讨了MySQL为何选择B+树作为索引结构，详细介绍了B树和B+树的概念、构建过程、优缺点，以及它们在数据库查询中的应用，有助于理解数据库索引的工作原理。
摘要由CSDN通过智能技术生成

MySQL的索引结构使用的是B+树，因而B+树是大厂面试的高频题。
B树

  • B树的概念
    B树又称为B-树，是一种平衡多路查找树，描述B树，一般需要指定其阶数M，阶数指的是一个节点包含的子节点最大数量。当M取2时，即为常见的二叉树。

    其有如下性质：

    • 每个节点最多有 M - 1 个关键字
    • 除根节点外，其余的节点至少有ceil（M/2）-1个关键字（ceil为向上取整函数）
    • 每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它
    • 所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度都相同

  • B树的插入操作
    1.找到关键字的插入位置，一定时叶节点位置，进行插入操作
    2.插入后，如果当前节点的关键字数量小于等于M - 1，则结束，否则执行步骤3
    3.进行分裂操作，当前节点按中间关键字分裂成三部分，中间关键字插入到父节点中，左边部分，称为中间关键字的左节点，右边部分称为中间关键字的右节点，然后当前节点指向父节点，转到2，递归执行操作。

  • B树的构建过程
    下面以构建一个5阶树为例，介绍B树构建过程

    • 依次插入关键字3， 5， 2， 6
最低0.47元/天 解锁文章
Jeffrey-J
关注
面试题：MySQL为什么选择B+树作为索引结构
xuxu96
12-03 385
在MySQL中，无论是Innodb还是MyIsam，都使用了B+树作索引结构(这里不考虑hash等其他索引)。本文将从最普通的二叉查找树开始，逐步说明各种树解决的问题以及面临的新问题，从而说明MySQL为什么选择B+树作为索引结构。一、二叉查找树(BST)：不平衡二叉查找树(BST，Binary Search Tree)，也叫二叉排序树，在二叉树的基础上需要满足：任意节点的左子树上所有节点值不大于根节点的值，任意节点的右子树上所有节点值不小于根节点的值。如下是一颗BST(图片来源)。
面试官：MySQL索引为什么要用B+树实现？
热门推荐
小识的博客
08-27 1万+
原因如下 B+树能显著减少IO次数，提高效率 B+树的查询效率更加稳定，因为数据放在叶子节点 B+树能提高范围查询的效率，因为叶子节点指向下一个叶子节点 介绍 在从一堆数据中查找指定的数据时，我们常用的数据结构是哈希表和二叉查找树，表本质上就是一堆数据的集合，所以MySQL数据库用了哈希表和B+树来实现索引 B+树是通过二叉查找树，再由平衡二叉树，B树（又名B-树）演化而来的，B+树中的B不是代表二叉（binary），而是代表平衡（balance），因为B+树是从最早的平衡二叉树演化而来，但是B+树不.
她问我：为什么 MySQL 喜欢 B+ 树？我笑着画了 20 张图
weixin_64314555的博客
12-18 2615
「为什么 MySQL 采用 B+ 树作为索引？」这句话，是不是在面试时经常出现。 要解释这个问题，其实不单单要从数据结构的角度出发，还要考虑磁盘 I/O 操作次数，因为 MySQL 的数据是存储在磁盘中的嘛。 这次，就跟大家一层一层的分析这个问题，图中包含大量的动图来帮助大家理解，相信看完你就拿捏这道题目了！ 怎样的索引的数据结构是好的？ MySQL 的数据是持久化的，意味着数据（索引+记录）是保存到磁盘上的，因为这样即使设备断电了，数据也不会丢失。 磁盘是一个慢的离谱的存储设备，有多离谱呢？
Mysql为什么使用B+树索引
最新发布
mopmgerg54mo的博客
09-12 407
B+树是一种有序的数据结构，所有的数据都按照特定的顺序排列在树的节点中。综上所述，B+树作为一种高效的索引结构，具有有序性、磁盘访问优化、高效的插入和删除操作、快速的索引扫描、良好的平衡性、支持高并发以及易于扩展和维护等优点，这些优点使得B+树成为MySQL选择的理想索引结构。当插入或删除数据时，B+树只需要调整路径上的少数节点，而不需要整颗树的重构。MySQL使用B+树作为索引结构，主要是基于B+树在多个方面的优势，这些优势使得B+树特别适用于数据库索引的场景。
mysql为什么要用b+树
qq_40263124的博客
06-14 5925
mysql为什么要用b+树
mysql 有使用b-树么_索引是什么？MySQL为什么使用B+树？B+树的特点【面试题详解】...
weixin_35415045的博客
01-21 161
今天爱分享给大家带来索引是什么？MySQL为什么使用B+树？B+树的特点【面试题详解】，希望能够帮助到大家。索引是帮助MySQL高效获取数据的数据结构。索引：排好序的快速查找数据结构！索引会影响where后面的查找，和order by 后面的排序。B+Tree索引(平衡多路查找树)是B-Tree的改进版本，同时也是数据库索引索引所采用的存储结构。数据都在叶子节点上，并且增加了顺序访问指针，每个叶子...
mysql为什么使用b+树
weixin_42588555的博客
12-31 1858
MySQL 使用 B 树有以下几个原因： 查询效率高：B 树的查询时间复杂度是 log(n) 级别的，相比链表和二叉树的 O(n)，性能要高得多。 支持范围查询：B 树能够支持范围查询，这在 MySQL 中经常用于 WHERE 子句中的 BETWEEN 和 IN 运算符。 支持索引和排序：B 树可以用来实现索引，而且在查询时能够保证结果的有序性。 支持动态扩展：B 树可以动态地向两侧扩展，...
MySQL 为什么使用 B+ 树
tototototoo的博客
04-03 160
B+ 树： 有 k 个子树的中间节点就有 k 个元素，每个元素不存储数据，只用来做索引，所有的数据存储在叶子节点中。 所有的叶子节点包含了所有元素的信息，以及指向这些元素记录的指针，且叶子节点本身元素依照关键字大小 自小到大顺序连接。 所有的中间节点都同时存在于子节点中，是子节点中最大或最小的元素。 MySQL 为什么使用 B+ 树： 如果我们使用 B+ 树作为底层的数据结构，那么所有只会访问或者修改一条数据的 SQL 的时间复杂度都是 O(log n)，也就是树的高度，但是使用哈希却有可能达到 O(
MySQL 索引：索引为什么使用 B+树？ · .pdf
02-22
"MySQL 索引：索引为什么使用 B+树？" 本文将详细介绍 MySQL 索引为什么选择 B+ 树作为索引结构。首先，我们从二叉查找树（Binary Search Tree，BST）开始，逐步说明各种树解决的问题以及面临的新问题，从而解释 ...
面试官：为什么MySQL的索引要使用B+树结构?
2301_76607156的博客
03-23 249
索引是为了加速对表中数据行的检索而创建的一种分散的存储结构，对于大的表，索引是非常有必要的，通过索引，能够显著地提高数据查询的效率，因为使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据。本篇文章介绍个二叉树、二插查找树、B树、B+树，对比了他们之间的区别，并且详细说明了为什么mysql用B+树作为数据的索引，以及在innodb中数据库如何通过B+树索引来存储数据以及查找数据。
你知道MySQL为什么要用B+树吗
pengweid专栏
03-19 778
另外，B+树还有一个好处是内部节点（非叶子节点）不存储具体的数据，而是作为索引引导，使得每个磁盘块能包含更多的键值索引，进一步降低了查询所需的磁盘I/O次数。在B+树中，所有实际的商品（对应于数据库中的记录）只放在叶子节点，并且这些叶子节点之间还相互连接成了一条长长的链表，就像一条超级高速公路，可以从头到尾快速遍历所有的商品。：相比于B-树，虽然两者都是多路搜索树，但B+树的所有数据都在叶子节点中，非叶子节点只用于索引，提高了索引利用率和查询性能。它不是可以每个节点挂接更多的子节点，应该能放更多商品吧？
【数据库面试题】为什么 MySQL 使用 B+ 树
06-27 342
1. 使用 B+ 树其实能够保证数据按照键的顺序进行存储，也就是相邻的所有数据其实都是按照自然顺序排列的，使用哈希却无法达到这样的效果. 如果我们使用 B+ 树作为底层的数据结构，那么所有只会访问或者修改一条数据的 SQL 的时间复杂度都是 O(log n)，也就是树的高度， 但是使用哈希却有可能达到 O(1) 的时间复杂度，看起来是不是特别的美好。但是当我们使用如下所示的 SQL 时，哈希的表现就不会这么好了： 如果我们使用哈希作为底层的数据结构，遇到上述的场景时，使用哈希构成的主键索引或者辅助索引可能就
mysql 为啥用b+ 树
进击30K的专栏
01-16 293
mysql 为啥用b+ 树 原因就是为了减少磁盘io次数，因为b+树所有最终的子节点都能在叶子节点里找见， 所以非叶子节点只需要存`索引范围和指向下一级索引（或者叶子节点）的地址` 就行了， 不需要存整行的数据，所以占用空间非常小，直到找到叶子节点才加载进来整行的数据。 B树非叶子节点也会存数据，所以不适合mysql(以后研究下mongo为啥用b树 再补充) B+树适合作为数据库的基础结...
MySQL中B+树的一道面试题，90%的候选人回答错误
m0_64821673的博客
05-20 1427
前言 本文的观点是基于MySQL使用Innodb存储引擎的情况下进行的！ 本文的观点是基于MySQL使用Innodb存储引擎的情况下进行的！ 很多渠道说：MySQL数据按照主键大小依次排列，记录之间是双向链表连起来。如果说我告诉你这种说法很大程度上是错的，你肯定说我在胡扯。 正文 我们先看看MySQL的B+树索引结构是什么样的 是的，这种图和网上的很多图都是类似的，我们可以看到每个节点上会有多个记录或者数据，MySQL使用Innob引擎时，这个节点就代表的是Innodb页，Innodb页是
为什么MySQL的索引要使用B+树？
Puya的博客
03-20 223
看到一篇很好的文章，转载下：https://blog.csdn.net/weixin_44337261/article/details/101487548 InnoDB的一棵B+树可以存放多少行数据？ 答案：约2千万 为什么是这么多？ 因为这是可以算出来的，要搞清楚这个问题，先从InnoDB索引数据结构、数据组织方式说起。 计算机在存储数据的时候，有最小存储单元，这就好比现金的流通...
面试官：MySQL为什么选择B+树作为索引结构
m0_73311735的博客
01-05 283
最后，总结一下各种树解决的问题以及面临的新问题：二叉查找树(BST)：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表；平衡二叉树(AVL)：通过旋转解决了平衡的问题，但是旋转操作效率太低；红黑树：通过舍弃严格的平衡和引入红黑节点，解决了AVL旋转效率过低的问题，但是在磁盘等场景下，树仍然太高，IO次数太多；B树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；B+树：在B树的基础上，将非叶节点改造为不存储数据的纯索引节点，进一步降低了树的高度；
为什么MySQL数据库索引选择使用B+树？
u010899985的博客
03-07 788
在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始。一、二叉查找树（1）二叉树简介：二叉查找树也称为有序二叉查找树，满足二叉查找树的一般性质，是指一棵空...
MySQL面试题：经典面试题之“B+树”
良月柒
04-30 726
B+树作为一种经典的数据结构，在MySQL数据库中发挥着重要的作用。本文深入探讨了B+树的概念、特点以及在MySQL中的应用，希望能够帮助你更好地理解和掌握这一重要的数据结构，为面试和工作中的应用提供帮助和参考。不管做什么，只要坚持下去就会不一样！
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值