Mysql InnoDB底层实现

最新推荐文章于 2024-07-22 21:20:45 发布
最新推荐文章于 2024-07-22 21:20:45 发布
阅读量750 收藏 2
点赞数 2
分类专栏： mysql 文章标签： mysql 数据库 索引
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wildyuhao/article/details/109233242
版权
本文详细解析了InnoDB存储结构，包括页和数据页的双向链表，以及主键查找的高效方式。接着，重点介绍了InnoDB的索引实现，如聚集索引和非聚集索引的B+Tree结构。最后，详细阐述了InnoDB的八种锁，包括共享锁、排它锁、意向锁、记录锁、间隙锁、下一个键锁、插入意向锁和自增锁，以及它们在不同场景下的作用和行为。
摘要由CSDN通过智能技术生成

Mysql InnoDB底层实现

1.InnoDB存储结构

InnoDB的基本存储结构是页，页也是InnoDB存储引擎管理数据库的最小磁盘单位。在这里插入图片描述

  • 各个数据页之间是一个双向链表
  • 每个数据页中的记录则是一个单向链表
  • 通过主键查找可以在数据页的页目录中通过二分查找，快速找到指定记录，而以其他列作为搜索条件时则需要依次遍历单链表中的每条记录

2.InnoDB的索引实现

因此，我们需要将无序的数据变得相对有序，以加快查询速度，这就是索引的作用。

InnoDB 是通过 B+Tree 结构对主键建立索引，然后在叶子节点中存储记录，该索引被称作聚集索引。采用 InnoDB 引擎的数据存储文件有两个，一个定义文件，一个是数据文件。

若建索引的字段不是主键 ID，则对该字段建索引，然后在叶子节点中存储的是该记录的主键，然后通过主键索引找到对应的记录，该索引被称作非聚集索引。在这里插入图片描述

3.InnoDB中的八种锁

InnoDB一共有8种锁类型，其中，意向锁(Intention Locks)和自增锁(AUTO-INC Locks)是表级锁，剩余全部都是行级锁。此外&#x

最低0.47元/天 解锁文章
wildyuhao
关注
专栏目录
MySQL-InnoDB引擎底层解析
jy739761380的专栏
07-09 713
InnoDB的内存结构和磁盘存储结构图总结如下：其中的Insert/Change Buffer主要是用于对二级索引的写入优化，Undo空间则是undo日志一般放在系统表空间，但是通过参数配置后，也可以用独立表空间存放，所以用虚线表示。
Mysql探索(二)之InnoDB底层存储结构
zdjsswqs的博客
07-24 955
了解mysql底层存储结构，知道db数据是怎么存储的，这对于深入了解mysql底层运行原理尤为关键，一看到crud操作时，脑海若能浮现底层数据运作情况，则为绝佳。如果懂得索引，buffer，log等InnoDB底层技术，再看这篇，相信也会有意想不到的收获。...
InnoDB索引的底层实现和实际效果
天天向上
04-15 1927
一、索引底层实现 1.1、局部性原理 1.2、B树和B+树 二、索引实际效果 2.1、联合索引和最左前缀匹配 2.2、全表扫描一定比使用索引慢？ 2.3、覆盖索引和回表查询 2.4、排序order by和using filesort 2.5、MySQL8之前只支持索引ASC升序
MyISAM 引擎和Innodb 引擎的底层实现
m0_52382162的博客
12-05 733
1.Innodb 引擎的底层实现（聚集索引方式） InnoDB 是聚集索引方式，因此数据和索引都存储在同一个文件里。首先 InnoDB 会根据主键 ID 作为 KEY 建立索引 B+树，如左下图所示，而 B+树的叶子节点存储的是主键 ID 对应的数据，比如在执行 select * from user_info where id=15 这个语句时，InnoDB 就会查询这颗主键 ID 索引 B+树，找到对应的 user_name=‘Bob’。 这是建表的时候 InnoDB 就会自动建立好主键 ID 索引树，这
InnoDB引擎底层存储和缓存原理
xjk201的博客
12-30 3399
到目前为止，MySQL对于我们来说还是一个黑盒，我们只负责使用客户端发送请求并等待服务器返回结果，表中的数据到底存到了哪里？以什么格式存放的？MySQL是以什么方式来访问的这些数据？这些问题我们统统不知道。要搞明白查询优化背后的原理，就必须深入MySQL的底层去一探究竟，而且事务、锁等的原理也要求我们必须深入底层。 InnoDB记录存储结构和索引页结构 InnoDB是一个将表中的数据存储到磁盘上的存储引擎，所以即使关机后重启我们的数据还是存在的。而真正处理数据的过程是发生在内存中的，所以需要把磁盘中
MySQL知识点总结（六）——InnoDB底层架构
weixin_43889578的博客
02-24 1396
比如我们要查询id为1的一条记录，InnoDB就会查找到id为1的记录所在的数据页，把它加载到内存中，Buffer Pool就会把该数据页缓存起来，当我们下次再读取id为1的记录，或者与之相邻的同在一个数据页中的其他记录，就无需再从磁盘中把该数据页读到内存，而是直接在该页中查找并返回，这样就提升了查询性能。首先我们要明白一点，MySQL是以页（16KB）为单位进行读取，也就是即使我们查询的是一行数据，MySQL也会读取一个页到内存中，也就是磁盘中该行记录所在的数据页，这是基于局部性原理的一个设计。
学习MySQL原理，InnoDB底层结构，锁，事务等实现原理.zip
02-24
**二、InnoDB底层结构** InnoDB存储引擎的核心组成部分包括表空间、段、区、页等。表空间是InnoDB存储数据的物理单位，可以包含多个段。段由一组连续的区组成，每个区包含多个页，页是InnoDB的最小存储单元，通常...
Mysql——深入浅出InnoDB底层原理
Java圈全能架构师的博客
07-29 714
存储引擎 很多文章都是直接开始介绍有哪些存储引擎，并没有去介绍存储引擎本身。那么究竟什么是存储引擎？不知道大家有没有想过，MySQL是如何存储我们丢进去的数据的？ 其实存储引擎也很简单，我认为就是一种存储解决方案，实现了新增数据、更新数据和建立索引等等功能。 有哪些已有的存储引擎可以让我们选择呢？ InnoDB、MyISAM、Memory、CSV、Archive、Blackhole、Merge、Federated、Example 种类很多，但是常用的存储引擎目前就只有InnoDB和M...
【MySQL】Innodb存储引擎逻辑存储结构与底层实现解析（MySQL专栏启动）
小明的Java问道之路
12-17 4428
在 InnoDB 存储引擎中，存储结构分为逻辑结构和物理结构，本文详细讲解Innodb的逻辑结构，表空间、段、区、页、行，并对页结构和行结构进行深入解析。同时本文也是对前面文章的一个补充，结合使用效果更佳：《高性能高可用设计实战-索引篇》、《MVCC详解与MVCC实现原理》、《MySQL日志系统以及InnoDB背后的技术》。
九. MySQL InnoDB 底层结构
qq_29799655的博客
03-30 301
通过上面了解到使用InnoDB存储引擎的记录结构,行格式,与索引页结构, 索引页数据会存储在"表名.ibd" 表空间中InnoDB在建表时如果有主键会基于主键构建主索引,如果没有主键会选择一个设置了唯一索引的列作为主索引,如果两个都没有会自动创建一个为6个字节的row_id作为主索引使用,反正是InnoDB时一定会有主索引,然后基于主索引存储数据。
MySQL InnoDB底层原理（索引+行锁）实现机制解析
weixin_40360612的博客
07-18 2534
【第一章】innodb行格式 1、我们要查某一条或者某多条数据的时候，是怎么样在计算机里面（innodb）进行查询运算的？ 首先我们要知道一条数据显示在屏幕上其实是一个逻辑的一个视界。 我们查询数据，首先是将数据放到我们计算机的内存里面的 然后再根据SQL语句的条件与cpu读到的数据进行对比 就好比 select * from test where a >1 ; 因为存储引擎和文件系统是不会去执行这种大于、小于的操作的 只能够交给CPU去进行计算。也就是说数据是分地方存在我们磁盘的..
MySQL数据库InnoDB存储引擎底层原理详解
weixin_46831212的博客
05-20 3559
从1996年发布MySQL1.0版本到现在已经历经25年头啦，在这期间不断更新版本，目前最新的版本是8.0。那InnoDB是什么东西？首先它肯定是MySql的存储引擎并且实现技术相当复杂，如果要描述清楚是怎么实现，可能在烧烤桌上来几打啤酒也讲不完。本文对InnoDB存储引擎底层原理详解仅限目前所掌握的知识进行讲述。
InnoDB 底层解析
Mustang
05-31 365
InnoDB 是以页为基本单位在内存和磁盘间交互数据，页的大小一般为 16KB。 1. 行格式 记录在磁盘上的存储方式称为行格式。 有 4 种类型的行格式： Compact Redundant Dynamic Compressed 1.1 指定行格式 CREATE TABLE 表名 (列的信息) ROW_FORMAT=行格式名称 1.2 Compact 变长字段：VARCHAR、VARBINARY、TEXT、BLOB。 NULL：每个允许存储 NULL 的列对应一个二进制位，为 1 表示该列为 N
InnoDB索引底层原理
最新发布
weixin_35856285的博客
07-22 1289
先用二分法在最上层的“存储目录项页”中定位该主键值在哪个“目录项页”中，确定在哪个“目录项页”中时，再去对应的中间层的“目录项页”中，继续用二分法进行查询，直到确定出该主键值在最末层的哪个记录页中，在该记录页中依旧通过二分法对页目录（槽）进行定位，直至确定在哪一组中，最后在组中依次对比主键值即可。也讲这些页成为B+树的节点。上面说过，每创建一个索引，就会创建出一棵对应的B+树，二级索引也是，与聚簇索引的区别就是，列值不再是主键，，所以通过二级索引的B+树查询的话，最终需要一个“回表”的操作。
浅析Innodb事务底层实现原理
offer！
07-11 1839
如果对事务的基本知识不是太了解，可以先去看这篇文章【MySQL】事务知识小结 MySQL只有innodb引擎支持事务，因此这篇文章也是以innodb为背景写的。 一、事务并发会带来什么问题？ 脏读：读到了其他事务未提交的数据 不可重复读：当前事务先进行了一次数据读取，然后再次读取到的数据是别的事务修改成功的数据，导致两次读取到的数据不一致(update、delete) 幻读：当前事务读第...
21-InnoDB引擎底层存储和缓存原理
Victor_An的博客
01-04 527
到目前为止，MySQL对于我们来说还是一个黑盒，我们只负责使用客户端发送请求并等待服务器返回结果，表中的数据到底存到了哪里？以什么格式存放的？MySQL是以什么方式来访问的这些数据？这些问题我们统统不知道。要搞明白查询优化背后的原理，就必须深入MySQL的底层去一探究竟，而且事务、锁等的原理也要求我们必须深入底层。
InnoDB底层原理
野路子云遇见不同的自己
06-07 1391
InnoDB底层原理
Mysql下MyISAM和InnoDB关于索引的不同
qq_37208934的博客
08-09 251
在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。 MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图： 这里设表一共有三列，假设我们以Col1为主键，则上图是一个MyISAM表的主索引（Primary key...
深入解析MySQL InnoDB目录结构
除此之外，MySQL服务器的源码目录结构也进行了概述，涵盖了客户端工具、库文件、测试工具、底层实现以及服务器主要代码等。例如： - **client** 和 **cmd-line-utils** 包含了与MySQL交互的各种命令行工具。 - **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值