InnoDB存储引擎为什么选择B+树作为存储结构--揭秘背后的逻辑

最新推荐文章于 2024-06-18 16:39:34 发布
最新推荐文章于 2024-06-18 16:39:34 发布
阅读量908 收藏 2
点赞数 6
分类专栏： 数据库 文章标签： 数据结构 数据库 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Elsa15/article/details/120033712
版权
本文探讨了InnoDB存储引擎选择B+树作为存储结构的原因，对比了Hash、二叉树、AVL树、红黑树和B-树的优缺点。B+树通过将数据存储在叶子节点并使用链表连接，减少了IO次数，提高了查询性能，尤其适用于大数据量的存储需求。
摘要由CSDN通过智能技术生成

我们都知道InnoDB存储引擎的存储数据结构是B+树，那小伙伴们有没有想过，InnoDB存储引擎为什么要用B+树作为它的存储结构，而是用Hash，二叉树，AVL树，红黑树，B-树呢？

今天小编就来为大家梳理一下里面的逻辑。

Hash

Hash是什么？

Hash表又称散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。–《百度百科》

Hash特点是什么？
  1. 根据指定下标读取数据。
  2. 所有数据文件需要添加到内存，比较耗费内存空间。
  3. 精确查找速度快。
Hash存在什么问题？

如果所有的查询是等值查询，那么hash很快，如果是范围查询且较多的数据，hash不合适，因为hash要精确配置到每一个值，如果范围查询则需要逐个匹配。
在这里插入图片描述
思考：适合范围查询的数据结构有什么？

二叉树

最低0.47元/天 解锁文章
Elsa~
关注
专栏目录
为什么 InnoDB 使用 B+ 树
u011226906的博客
05-24 2594
为什么 InnoDB 使用 B+ 树 每一种解决方案都是为了解决某一类问题而产生，所以在问为什么使用某种方案的时候，其本质就是在探索该方案是用来满足什么样的需求，解决什么样的问题。 所以探究 InnoDb 为什么使用 B+ 树这个问题，就是要弄清楚 B+ 树是用来满足什么的需求，解决什么样的问题。 要满足什么样的需求 我们先看一下一些常用的 SQL 语句 # 根据某个确定值来查询对应的信息 select id, name, email from user where id = 1; # 通过区间值查询 s
为什么mysql的InnoDB引擎索引使用B+Tree？
wdj_yyds的博客
12-24 2090
1、mysql 引擎有 InnoDB 和 MyIsAM，本节主讲InnoDB InnoDB底层：B+tree MyIsAM底层 ：Hash 2、索引：帮助MySQL高效获取数据的排好序的数据结构 3、建立索引（形容表的，表级别生效）的原因 控制查找次数，提高查找效率 4、InnoDB选用B+tree的原因 实际上，MySQL查询数据的原理：key（索引字段值，可以看B+Tree那里的叶子节点数据）-value（磁盘地址可以看B+Tree那里的节点data） 常见的数据结构有 二叉树、红黑树.
一颗B+树可以存储多少数据？
最新发布
qq_37080455的博客
06-18 1582
InnoDB 的数据是按「数据页」为单位来读写的，默认数据页大小为 16 KB。每个数据页之间通过双向链表的形式组织起来，物理上不连续，但是逻辑上连续。数据页内包含用户记录，每个记录之间用单向链表的方式组织起来，为了加快在数据页内高效查询记录，设计了一个页目录，页目录存储各个槽（分组），且主键值是有序的，于是可以通过二分查找法的方式进行检索从而提高效率。为了高效查询记录所在的数据页，InnoDB 采用 b+ 树作为索引，每个节点都是一个数据页。
InnoDB存储引擎为什么会选择B+Tree作为索引
qq_38069909的博客
08-10 429
1、InnoDB存储引擎为什么会选择B+Tree作为索引 我们建立索引是为了啥？当然是为了能够快速匹配数据，这个时候k,v结构就特别符合我们的需求，当把id作为k，整行数据作为value，这样你查询的时候可以最快的速度取出数据，当然除了键值对的形式外我们还需要让整个索引有序，这样可以方便查询范围（例如where id>1）。 既然我们确定了数据格式，下一步就需要找到合适的数据结构。我们发现了Hash和树这两种结构。Hash有个致命的缺点就是浪费内存。就像Figure 2这种极端情况下会额外浪费很多内存
InnoDB为什么要使用B+树？
one_alone00的博客
09-20 200
转载：https://zhuanlan.zhihu.com/p/81273236?utm_source=wechat_timeline
为什么 InnoDB 存储引擎选择使用 B+Tree 索引结构？
weixin_46376562的博客
09-07 303
- 相对于二叉树，层级更少，搜索效率高 - 对于 B-Tree，无论是叶子节点还是非叶子节点，都会保存数据，这样导致一页中存储的键值减少，指针也跟着减少，要同样保存大量数据，只能增加树的高度，导致性能降低 - 相对于 Hash 索引，B+Tree 支持范围匹配及排序操作
InnoDB存储引擎为什么选择B+树构建索引
Hopefully Sky的博客
07-07 2639
索引是对数据库表中一个或多个列的值进行排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种。索引加速了数据访问，因为存储引擎不会再去扫描整张表得到需要的数据；相反，它从根节点开始，根节点保存了子节点的指针，存储引擎会根据指针快速寻找数据。 索引在 MySQL 数据库中分三类： B+树索引 Hash索引 全文索引 我们在工作开发中最常接触到的是InnoDB存储引擎中的B+树索引。要了解 B+树索引，就不得不提二叉查找树、平衡二叉树、B树这三种数据结构。B+树就是从他们演化来的。
MySQL模型空间与InnoDB存储引擎：揭秘模型空间在InnoDB中的作用，提升数据库性能
!...# 1. MySQL模型空间概述** MySQL模型空间是一种逻辑结构，它将数据库中的数据组织成一个层次结构。它允许用户以一种有效的方式管理和访问数据，并提供了对数据进行... InnoDB存储引擎与模型空间 ### 2.1 InnoDB存储
【数据结构进阶】：揭秘平衡二叉树(B-Trees)的高效存储与性能优化
![【数据结构进阶】：揭秘平衡二叉树(B-Trees)的高效存储与性能优化]...最为人熟知的平衡二叉树包括AVL树和红黑树，而本章将聚焦在这些树结构的基
InnoDB 为什么选择 B+ 树索引
kang2411212的博客
03-12 601
InnoDB 为什么选择 B+ 树索引 首先在执行效率方面，我们希望查询效率尽可能的高、速度尽可能的快、存储空间方面我们希望他所需的空间尽可能的小 哈希表 哈希表查询的时间复杂度是 O(1)，但是哈希表不支持区间的查询方式哈希索引的哈希值存储是无序的，哈希索引不能进行范围的查找，也不能进行排序的操作 平衡二叉树 随着二叉树高度的增加，二叉树查找的速度会越来越慢 并且平衡二叉树也不支持快速的范围查找 B 树 B 树相对于平衡二叉树解决了树的高度的问题，但是依旧不能支持范围查找，在进行范围查找时需要进行回旋查找
InnoDB为什么使用B+Tree
学一次的博客
09-05 817
因此 B+ Tree的关键又是在于中间节点不包含数据，因此B+Tree的大小远小于B Tree,并且可以将更多的数据存储到磁盘中（反之，存储到叶节点的索引键值也就更多）B+ Tree和B Tree不同，B+Tree中，只能将数据存储在叶子节点中，内部节点只包含指向下一节点的指针，而B Tree可以将数据存储在内部的叶节点中；B类树的一个很鲜明的特点就是数的层数比较少，而每层的节点非常多，树的每个叶子节点到根节点的距离都是相同的；如有好的面试知识或技巧期待您的共享！一站式解决面试问题，你可以搜索微信小程序。
MySQL 为什么InnoDB要使用B+ Tree索引
qq_39751320的博客
09-21 434
前言 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取的消耗要高几个数量级**，所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复杂度。**换句话说，索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数。 一.内存读取 简单点说说内存读取，内存是由一系列的存储单元组成的，每个存储单元存储固定大小的数据，且有一个唯一地址。当需要读内存时，将地址信号放到地
mysql的Innodb为什么使用B+树
weixin_40693638的博客
03-16 699
mysql的Innodb为什么使用B+树 不同数据结构的优缺点 hash：查找快，但是不适合范围查找 有序数组：查找和范围查找都很快，但是插入就需要移动之后的所有数据 二叉树：二分查找法，会有左倾或者右倾的情况，且不适合做范围查询 平衡二叉树：避免的左倾和右倾，但是数据量大的时候，树高会很高，也就是IO次数会很多 B-Tree：相比平衡二叉树，树高是降低了，但是还是不适合范围查询，范围查询需要遍历...
为什么InnoDB索引采用B+树，而不是红黑树或者B树
kaiwen2001的博客
07-31 2378
Mysql、Innodb、索引、B+树、B+tree
InnoDB为什么采用B+树作为索引模型
itigoitie的博客
07-11 431
B+树的中间节点没有卫星数据，所以同样大小的磁盘页能容纳更多节点元素，数据量相同的情况下，B+树更“矮胖”，因此磁盘IO次数更少。 B+树必须查找到叶子节点，因为数据在叶子节点上。而B树只要匹配到节点即可，不论是中间节点还是叶子节点。因此，B+树比B树的查找性能更稳定。 B树的范围查询：先自顶向下找到范围的下限，然后中序遍历，比较繁琐。 B+树的范围查询：先自顶向下找到范围的下限，然后遍历链表即可，范围查询十分方便。...
MySQL InnoDB存储引擎深度解析
MySQL的InnoDB存储引擎是关系型数据库管理系统的基石，它以其强大的并发处理能力和高度的数据一致性著称。InnoDB通过多版本并发控制（MVCC）技术确保在高并发环境下仍能保持数据的一致性。MVCC允许事务在不锁定其他...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Elsa~

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

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

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

打赏作者

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

抵扣说明：

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

余额充值