MySQL为什么要用B+树？

已于 2024-03-08 11:58:23 修改
阅读量629 收藏 12
点赞数 8
分类专栏： 数据库 文章标签： mysql b树 数据库
于 2024-03-07 23:04:04 首次发布
;
本文链接：https://blog.csdn.net/m0_58961367/article/details/136548295
版权

二叉树（二叉查找树）

平衡二叉树（B树就是B-树）(解决了二叉查找树的极端情况）

Q：具体是怎么解决的呢？

A：

  1. 树左右两边层数相差不大于1
  2. 一旦符合条件1的时候，就进行左旋/右旋

Q：为什么MySQL要用B+树？

A：

  1. B+树减少了IO次数
  2. 所有数据放在叶子节点，查询更稳定
  3. 叶子节点指向下一个叶子节点，范围查询更好

虽然平衡二叉树的查找效率很高，但是IO的次数就是树的高度（因为无法将整个索引加载道内存中），IO才是瓶颈

B树的结构

B+树的结构

//TODO

B+树的特点

  1. 非叶子节点存储索引，叶子节点存储数据（能存储更多的索引
蒋劲豪
关注
  • 8
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
mysql为什么要用b+树
qq_40263124的博客
06-14 5397
mysql为什么要用b+树
mysql为什么使用b+树
weixin_42588555的博客
12-31 1670
MySQL 使用 B 树有以下几个原因： 查询效率高：B 树的查询时间复杂度是 log(n) 级别的，相比链表和二叉树的 O(n)，性能要高得多。 支持范围查询：B 树能够支持范围查询，这在 MySQL 中经常用于 WHERE 子句中的 BETWEEN 和 IN 运算符。 支持索引和排序：B 树可以用来实现索引，而且在查询时能够保证结果的有序性。 支持动态扩展：B 树可以动态地向两侧扩展，...
MySQL为什么用B+树做索引？
worldchinalee的博客
04-14 891
索引这个词，相信大多数人已经相当熟悉了，很多人都知道MySQL的索引主要以B+树为主，但是要问到为什么用B+树，恐怕很少有人能把前因后果讲述的很完整。本文就来从头到尾介绍下数据库的索引。 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在[1,2,3,4]中找到4这个数据，直接对全...
MySQL为什么使用B+树，而不是B树？
最新发布
jkzyx123的博客
06-15 3887
在MySQL中，B+树被广泛应用于索引结构，因为它支持高效的范围查询和区间扫描，并且有助于减少磁盘I/O操作，从而提高查询效率。B+树相对于B树来说，其内部节点只存储键值信息，而不存储数据信息，这样可以让每个节点能够存储更多的键值信息，从而使得查询同一层次的所有数据时，能够一次性读入更多的数据块，减少磁盘I/O操作。由于B+树的非叶子节点只存储键值信息，而不存储指向数据的指针，因此当进行范围查询时，只需要遍历B+树的叶子节点即可，而不需要遍历非叶子节点，大大加快了查询速度。
为什么MySQL数据库索引选择使用B+树?
09-09
今天小编就为大家分享一篇关于为什么MySQL数据库索引选择使用B+树?，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
MySQL 索引：索引为什么使用 B+树？ · .pdf
02-22
"MySQL 索引：索引为什么使用 B+树？" 本文将详细介绍 MySQL 索引为什么选择 B+ 树作为索引结构。首先，我们从二叉查找树（Binary Search Tree，BST）开始，逐步说明各种树解决的问题以及面临的新问题，从而解释 ...
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 mysql索引B+树 mysql面试题知识点
04-20
MySQL - 索引(B+树) 1 # B+ Tree 原理 1 (一)更少的查找次数 2 (二)利用计算机预读特性 2 # MySQL 索引 2 # 索引优化 4 # 索引的优点 5 # 索引的使用场景 6
MySQL学习笔记5：为什么MySQL使用B+树作为索引
虽然但是
02-19 284
B+树
面试官：为什么MySQL的索引要使用B+树结构?
2301_76607156的博客
03-23 186
索引是为了加速对表中数据行的检索而创建的一种分散的存储结构，对于大的表，索引是非常有必要的，通过索引，能够显著地提高数据查询的效率，因为使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据。本篇文章介绍个二叉树、二插查找树、B树、B+树，对比了他们之间的区别，并且详细说明了为什么mysql用B+树作为数据的索引，以及在innodb中数据库如何通过B+树索引来存储数据以及查找数据。
MySQL的索引结构为什么是B+树？
01-29 5419
博客主页：🏆看看是李XX还是李歘歘🏆 🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺 💗点关注不迷路，总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是 MySQL的索引结构为什么是B+树？ ⛽️💻💻💻 先来看一下树的演化： 树：非线性结构，每个节点有唯一的一个父结点和多个子结点（子树），为一对多的关系。 二叉树：每个结点最多有两颗子树，并且子树有左右之分，不能颠倒。 满二叉树：每一层的结点个数都达到了当层能达到的最大结点数。 完全二叉树：除了最...
为什么mysql要使用B+树
zaoanmiao的博客
02-08 2487
思路顺序： 一、首先我们的一个表的数据在磁盘上由于插入顺序的原因肯定不是顺序存放，如果按照表字段内容顺序查找，如果一个500万条数据的表，要找的刚好是第500万个值，则需要与磁盘做500万次IO，效率低下 二、为什么不用二叉树，如果将一个乱序的数据放入二叉树中，效率会高，但是如果数据是有顺序的，比如1、2、3、4、5，则二叉树将会编程一个链表的样式，失去了二叉树的优势 三、为什么不用红黑树，红黑树也叫二叉平衡树，红黑树可以有效解决掉顺序数据一次放入二叉树而导致的形成链表的结果，但是红黑树一个节点只能存
MySQL为什么使用B+树
程序员劝退师的博客
08-21 1829
前言 本文是承接MySQL高新能索引这篇文章的部分内容，单独抽离出来分析MySQL为什么使用B+树，在上文中有提到索引有hash、二叉树、B树(B-树)，B+树，而MySQL使用的是B+树，本文就对应这个进行分析！ Hash索引 Hash索引其实就是依赖于Hash表的关于Hash这块详细的可以查看往期文章HashMap底层数据结构（数组+链表+红黑树），这里还是讲解下Hash索引，如下 首先Hash表是一组连续的数组，对要存入的值进行hash取值然后%上Hash的长度，那么得到的余数就对应着Hash 表的
mysql b树子节点个数_Mysql 索引为什么要用B+数
weixin_39788382的博客
02-01 346
说点题外的：MySQL当中的 “My” 是什么意思？MySQL的发明者名叫 Michael “Monty” Widenius，MySQL是以他女儿的名字 “My” 来命名的。对这位发明者来说，MySQL数据库就仿佛是他可爱的女儿。她的二女儿叫什么呢？二女儿叫Maria，MariaDB名字的来源。正题：在从一堆数据中查找指定的数据时，我们常用的数据结构是哈希表和二叉查找树，表本质上就是一堆数据的集合...
Mysql的索引为什么使用B+树？
LoveSummer
05-20 4518
在我们的印象中，mysql数据表里无非就是存储一行行的数据。跟个excel似的。 直接遍历这一行行数据，性能就是O(n)，比较慢。为了加速查询，使用了B+树来做索引，将查询性能优化到了O(lg(n))。 但问题就来了，查询数据性能在 lg(n) 级别的数据结构有很多，比如redis的zset里用到的跳表，也是lg(n)，并且实现还贼简单。 那为什么mysql的索引，不使用跳表呢？ 我们今天就来聊聊这个话题。 B+树的结构 之前的一篇文章里，已经提到过B+树的结构了。文章不长，如果没看过，建议先看下。 当然，
mysql为什么要使用B+树作为索引
爪哇人的博客
02-21 6305
1 概述 大家可能在面试的时候都会被问到这样一个问题：mysql的索引结构是什么？这个时候了解的都知道是B+树，那么为什么会采用B+树作为它的索引结构呢？ 由图可以知道：索引的存在时为了加快数据访问提高查询效率的，而数据存储在磁盘中，但从磁盘读取数据会产生大量的IO操作，读取效率是非常低的。所以在读取的时候要减少io量和减少io次数来提高读取效率。 ...
mysql为什么使用B+树
qq_44761854的博客
02-25 1615
mysql底层为什么采用B+树
Fanzongshen的博客
09-27 1479
mysql底层为什么采用B+树
mysql的b树索引为什么要使用B+树？请详细列举原因
04-25
MySQL 中的 B 树索引是基于 B 树数据结构实现的，因为它具有以下优点： 1. 高效的查找：B 树是一种平衡的树，可以保证每个节点都有相同数量的子节点，这使得在树中查找元素的时间复杂度非常高效，通常是 O(logn)。 2. 索引可排序：B 树是一种有序的树结构，因此可以很容易地进行排序，使得在查找范围内的元素时可以更快地定位元素。 3. 高效的范围查找：由于 B 树是有序的，所以可以很容易地查找某个范围内的元素，例如查找所有大于等于某个值的元素。 4. 存储方式合理：B 树的节点大小通常跟磁盘块大小相同，这样查询时可以尽可能地少读取磁盘块，从而提高查询的效率。 综上所述，B 树索引是 MySQL 中常用的索引类型之一，它在查询效率、排序、范围查找和存储空间方面都有优越的性能表现。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

蒋劲豪

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

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

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

打赏作者

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

抵扣说明：

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

余额充值