⑩⑧【MySQL】InnoDB架构、事务原理、MVCC多版本并发控制

news2024/11/15 17:28:30

在这里插入图片描述

个人简介:Java领域新星创作者;阿里云技术博主、星级博主、专家博主;正在Java学习的路上摸爬滚打,记录学习的过程~
个人主页:.29.的博客
学习社区:进去逛一逛~

在这里插入图片描述

InnoDB存储引擎

  • ⑩⑧【MySQL】详解InnoDB存储引擎
    • 1. InnoDB逻辑存储结构
    • 2. InnoDB架构
      • 🗜内存架构
      • 🗜磁盘架构
      • 🗜后台线程
    • 3. 事务的原理
      • ⚪redo log
      • ⚪undo log
    • 4. MVCC
      • 🐟MVCC基本概念
      • 🐟MVCC实现原理


⑩⑧【MySQL】详解InnoDB存储引擎

1. InnoDB逻辑存储结构

InnoDB逻辑存储结构

  • 🚀表空间(idb文件):一个MySQL实例可以对应多个表空间,用于存储记录、索引等数据。

  • 🚀:分为数据段(Leaf node segment)索引段(Non-leaf node segment)回滚段(Rollback segment) ,InnoDB是索引组织表,数据段就是B+树的叶子节点,索引段即为B+树的非叶子节点。段用来管理多个Extent(区)

  • 🚀:表空间的单元结构,每个区的大小为1M。默认情况下,InnoDB存储引擎页大小为16K,即一个区中一共有64个连续的页。

  • 🚀:是InnoDB存储引擎磁盘管理的最小单元,每个页的大小默认为16KB。为了保证页的连续性,InnoDB存储引擎每次从磁盘申请4-5个区。

  • 🚀:InnoDB存储引擎数据是按行进行存放的。

    • Trx_id:每次对某条记录进行改动时,都会把对应的事务id赋值给Trx_id隐藏列。
    • Roll pointer:每次对某条引记录进行改动时,都会把旧的版本写入到undo日志中,然后这个隐藏列就相当于一个指针,可以通过它来找到该记录修改前的信息。

在这里插入图片描述




2. InnoDB架构

架构

MySQL5.5版本开始,默认使用InnoDB存储引擎,它擅长事务处理,具有崩溃恢复特性,在日常开发中使用非常广泛。下面是InnoDB架构图,左侧为内存结构,右侧为磁盘结构。

在这里插入图片描述



🗜内存架构

内存结构 - In-Memory Structures

  • 🚀Buffer Poll缓冲池 是主内存中的一个区域,里面可以缓存磁盘上经常操作的真实数据,在执行增删改查操作时,先操作缓冲池中的数据(若缓冲池没有数据,则从磁盘加载并缓存),然后再以一定频率刷新到磁盘,从而减少磁盘IO,加快处理速度。
    • 缓冲池以Page页 为单位,底层采用链表数据结构管理Page 。根据状态,将Page分为三种类型:
      • free page —— 空闲page,未被使用。
      • clean page —— 被使用page,数据没有被修改过。
      • dirty page —— 脏页,被使用page,数据被修改过,页中数据与磁盘的数据产生了不一致。



  • 🚀Change Buffer更改缓冲区(针对于非唯一二级索引页) ,在执行DML语句时,如果这些数据Page
    没有在Buffer Pool中,不会直接操作磁盘,而会将数据变更存放在更改缓冲区Change Buffer中,在未
    来数据被读取时,再将数据合并恢复到Buffer Pool中,再将合并后的数据刷新到磁盘中。
  • 更改缓冲区Change Buffer的意义是什么?
    • 与聚集索引不同,二级索引通常是非唯一的,并且以相对随机的顺序插入二级索引。同样,删除和更新可能会影响索引树中不相邻的二级索引页,如果每一次都操作磁盘,会造成大量的磁盘IO。有了ChangeBuffer之后,我们可以在缓冲池中进行合并处理,减少磁盘IO。



  • 🚀Adaptive Hash Index自适应hash索引 ,用于优化对Buffer Pool数据的查询。InnoDB存储引擎会监控对表上各索引页的查询,如果观察到hash索引可以提升速度,则建立hash索引,称之为自适应hash索引。自适应哈希索引,无需人工干预,是系统根据情况自动完成。

    • -- innodb中,自适应hash索引的参数:innodb_adaptive_hash_index
      -- 查看是否开启了 自适应hash
      SHOW VARIABLES LIKE 'innodb_adaptive_hash_index';
      



  • 🚀Log Buffer日志缓冲区,用来保存要写入到磁盘中的log日志数据(redo log、undo log),默认大小为16MB ,日志缓冲区的日志会定期刷新到磁盘中。如果需要更新、插入或删除许多行的事务,增加日志缓冲区的大小可以节省磁盘I/O。

    • #参数
      -- 缓冲区大小:innodb_log_buffer_size
      -- 日志刷新到磁盘时机:innodb_flush_log_at_trx_commit
      -- 查看:
      SHOW VARIABLES LIKE 'innodb_log_buffer_size';
      SHOW VARIABLES LIKE 'innodb_flush_log_at_trx_commit';
      #或
      SELECT @@innodb_log_buffer_size;
      SELECT @@innodb_flush_log_at_trx_commit;
      
    • 日志刷新到磁盘时机:innodb_flush_log_at_trx_commit(值:0/1/2)

      在这里插入图片描述




🗜磁盘架构

磁盘结构 On-Disk Structures

  • 🚀System Tablespace系统表空间 是更改缓冲区的存储区域。如果表是在系统表空间创建,而不是每个表文件或通用表空间中创建的,它也可能包含表和索引数据。(在MySQL5.x版本中还包含InnoDB数据字典、undologs等)。

    • #参数 : innodb_data_file_path
      -- 查看相关信息
      SHOW VARIABLES LIKE '%data_file_path%';
      



  • 🚀File-Per-Table Tablespaces每个表的文件表空间 包含单个InnoDB表的数据和索引,并存储在文件系统上的单个数据文件中。

    • #参数 : innodb_file_per_table
      SHOW VARIABLES LIKE '%file_per_table%';
      



  • 🚀General Tablespaces通用表空间 ,需要通过CREATE TABLESPACE语法创建通用表空间,在创建表时,可以指定通用表空间。

    • -- 创建通用表空间
      CREATE TABLESPACE 通用表空间名称 ADD
      DATAFILE '表空间文件名'
      ENGINE = 存储引擎名;
      
      -- 创建表时指定关联的通用表空间
      CREATE TABLE 表名(
      	字段1 字段1类型 [COMMENT 字段1注释],
          字段2 字段2类型 [COMMENT 字段2注释],
          字段3 字段3类型 [COMMENT 字段3注释],
          ...
          字段n 字段n类型 [COMMENT 字段n注释]
      )[COMMENT 表注释] TABLESPACE 通用表空间名称;
      



  • 🚀Undo Tablespaces:撤销表空间,MySQL实例在初始化时会自动创建两个默认的undo表空间(初始大小16M),用于存储undo log日志。



  • 🚀Temporary Tablespaces:InnoDB使用会话临时表空间 和全局临时表空间 。存储用户创建的临时表等数据。



  • 🚀Doublewrite Buffer Files双写缓冲区 ,innoDB引擎将数据页从Buffer Pool刷新到磁盘前,先将数据页写入双写缓冲区文件中,便于系统异常时恢复数据。 (双写缓冲区文件:xxx.dblwr文件



  • 🚀Redo Log重做日志 ,是用来实现事务的持久性。该日志文件由两部分组成:重做日志缓冲(redo log buffer) 以及 重做日志文件(redo log file) ,前者是在内存中,后者在磁盘中。当事务提交之后会把所有修改信息都会存到该日志中,用于在刷新脏页到磁盘时,发生错误时,进行数据恢复使用。



🗜后台线程

后台线程

  • 🚀Master Thread
    • 核心后台线程,负责调度其他线程,还负责将缓冲池中的数据异步刷新到磁盘中,保持数据的一致性,还包括脏页的刷新、合并插入缓存、undo页的回收。



  • 🚀IO Thread
    • 在InnoDB存储引擎中大量使用了AIO(异步非阻塞IO)来处理IO请求,这样可以极大地提高数据库的性能,而IO Thread主要负责这些IO请求的回调。
    • 在这里插入图片描述



  • 🚀Purge Thread
    • 主要用于回收事务已经提交了的undo log,在事务提交之后,undo log可能不用了,就用它来回收。



  • 🚀Page Cleaner Thread

    • 协助Master Thread刷新脏页到磁盘的线程,它可以减轻Master Thread的工作压力,减少阻塞。



3. 事务的原理

事务

事务是一组操作的集合,它是一个不可分割的工作单位,事务会把所有的操作作为一个整体一起向系统提交或撤销操作请求,即这些操作要么同时成功,要么同时失败。



事务四大特性

  • 原子性(Atomicity) 事务是不可分割的最小操作单元,要么全部成功,要么全部失败。
  • 一致性(Consistency) 事务完成时,必须使所有的数据都保持一致状态。
  • 隔离性(Isolation) 数据库系统提供的隔离机制,保证事务在不受外部并发操作影响的独立环境下运行。
  • 持久性(Durability) 事务一旦提交或回滚,它对数据库数据的改变就是永久的。

在这里插入图片描述


在这里插入图片描述



⚪redo log

重做日志 - redo log

重做日志 ,记录的是事务提交时数据页的物理修改,是用来实现事务的持久性 。该日志文件由两部分组成:重做日志缓冲(redo log buffer) 以及 重做日志文件(redo log file) ,前者是在内存中,后者在磁盘中。当事务提交之后会把所有修改信息都会存到该日志中,用于在刷新脏页到磁盘时,发生错误时,进行数据恢复使用。

在这里插入图片描述



⚪undo log

回滚日志 - undo log

回滚日志 ,用于记录数据被修改前的信息,作用包含两个:提供回滚MVCC(多版本并发控制)


undo logredo log 记录物理日志不一样,undo log 是逻辑日志。可以认为当delete一条记录时,undo log中会记录一条对应的insert记录,反之亦然,当update 一条记录时,它记录一条对应相反的update记录。当执行rollback时,就可以从undo log中的逻辑记录读取到相应的内容并进行回滚。


  • Undo log销毁
    • undo log在事务执行时产生,事务提交时,并不会立即删除undo log,因为这些日志可能还用于MVCC。

  • Undo log存储
    • undo log采用段的方式进行管理和记录,存放在前面介绍的rollback segment回滚段中,内部包含1024个undo log segment。



4. MVCC


🐟MVCC基本概念

当前读

读取的是记录的最新版本,读取时还要保证其他并发事务不能修改当前记录,会对读取的记录进行加锁。对于我们日常的操作 ,如:
select..lock in share mode(共享锁)select\update\insert\delete..for update(排他锁)都是一种当前读



快照读

简单的select(不加锁)就是快照读,快照读,读取的是记录数据的可见版本,有可能是历史数据,不加锁,是非阻塞读。

  • 事务隔离级别:
    • Read Committed :每次select,都生成一个快照读。
    • Repeatable Read :开启事务后第一个select语句才是快照读的地方。
    • Serializable :快照读会退化为当前读。



多版本并发控制 - MVCC

全称Multi--Version Concurrency Control,多版本并发控制 。指维护一个数据的多个版本,使得读写操作没有冲突 ,快照读为MySQL实现MVCC提供了一个非阻塞读功能。MVCC的具体实现,还需要依赖于数据库记录中的:三个隐式字段undo log日志readView




🐟MVCC实现原理

表的隐藏字段

在这里插入图片描述



undo log - 回滚日志

  • 回滚日志 ,在insert、update、delete的时候产生的便于数据回滚的日志
  • 当insert的时候,产生的undo log日志只在回滚时需要,在事务提交后,可被立即删除
  • 而update、delete的时候,产生的undo log日志不仅在回滚时需要,在快照读时也需要,不会立即被删除

  • undo log 版本链
    • 不同事务或相同事务对同一条记录进行修改,会导致该记录的undolog生成一条记录版本链表,链表的头部是最新的旧记录,链表尾部是最早的旧记录。
    • 在这里插入图片描述



readView - 读视图
ReadView(读视图)是快照读SQL执行时MVCC提取数据的依据,记录并维护系统当前活跃的事务(未提交的)id。


不同的隔离级别,生成ReadViewl的时机不同:

READ COMMITTED:在事务中每一次执行快照读时生成ReadView。
REPEATABLE READ:仅在事务中第一次执行快照读时生成ReadView,后续复用该ReadView。


  • ReadView的4个核心字段:
    • 在这里插入图片描述

在这里插入图片描述





在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1232064.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

通信网络安全防护定级备案流程介绍(附流程图)

通信网络安全防护定级备案是拥有增值电信业务经营许可证并且有开展电信业务的企业要做的一件事情。刚接触这块的家人们在填报操作的时候可能对具体通信网络安全防护定级备案流程还不是很清楚,所以就给大家画张具体的流程图吧,可以更加直观的了解。 通信…

re 2019安洵杯复现

game 64位elf,ollvm混淆,直接用deflat就能去混淆 展示的是去除之后 arr[ 1,0,5,3,2,7,0,0,8,8,0,9,0,5,0,0,2,0,0,7,0,0,1,0,5,0,3,4,9,0,1,0,0,3,0,0,0,1,0,0,7,0,9,0,6,7,0,3,2,9,0,4,8,0,0,6,0,5,4,0,8,0,9,0,0,4,0,0,1,0,3,0,0,2,1,0,3,0,7,0,4] f…

外观模式 rust和java的实现

外观模式 外观模式(Facade Pattern)隐藏系统的复杂性,并向客户端提供了一个客户端可以访问系统的接口。它向现有的系统添加一个接口,来隐藏系统的复杂性。 举个例子 :就像电脑的usb接口,自己内部实现了复杂…

【CHI】Ordering保序

本节介绍CHI协议所包含的支持系统保序需求的机制,包括: • Multi-copy atomicity • Completion response and ordering • Completion acknowledgment • Transaction ordering 一、 Multi-copy atomicity CHI协议中所使用的memory model要求为mu…

壹基金宣传进瑞金河背街社区 安全家园项目防灾减灾深入人心

11月16日下午,瑞金赋能公益、蓝天救援队等联合象湖镇河背街社区开展家庭安全计划社区活动包挑战赛活动暨壹基金安全家园项目防灾减灾宣传社区行活动。活动得到了救助儿童会北京代表处、壹基金、艾特公益、益心益意公益的指导,得到了阿里巴巴公益平台广大…

AVL树你需要了解一下

AVL树介绍 AVL树是一种自平衡二叉查找树,它得名于发明者G.M.Adel’son-Vel’skii和E.M.Landis。AVL树的特点是任何节点的两个子树的高度最大差别为1,因此它也被称为高度平衡树。在AVL树中,每个节点的平衡因子只有-1、0、1三种,通…

力扣贪心——跳跃游戏I和II

1 跳跃游戏 利用边界进行判断,核心就是判定边界,边界内所有步数一定是最小的,然后在这个边界里找能到达的最远地方。 1.1 跳跃游戏I class Solution {public boolean canJump(int[] nums) {int len nums.length;int maxDistance 0;int te…

kerberos-MS14-068(kerberos域用户提权)

点击星标,即时接收最新推文 微软官方在2014年11月18日发布了一个紧急补丁,Windows全版本服务器系统受到影响,包括Windows Server 2003,Windows Server 2008,Windows Server 2008 R2,Windows Server 2012和W…

【Windows 常用工具系列 11 -- 福昕PDF搜索高亮过的文本】

文章目录 福昕 PDF 搜索高亮过的文本 福昕 PDF 搜索高亮过的文本 在 pdf 文档阅读过程中,我们需要经常高亮一些文本,以方便下次阅读时找到重点。我这边使用的是 福昕PDF 阅读器,下面就介绍下如何在福昕阅读器中搜索已经高亮过的文本。

html主页框架,前端首页通用架构,layui主页架构框架,首页框架模板

html主页框架 前言功能说明效果使用初始化配置菜单加载主题修改回调 其他非iframe页面内容使用方式iframe页面内容使用方式 前言 这是一个基于layui、jquery实现的html主页架构 平时写的系统后台可以直接套用此框架 由本人整合编写实现,简单上手,完全免…

互联网上门洗衣洗鞋小程序搭建

“闪站侠互联网洗护软件开发”围绕健康洗护、智能操作做出不断升级, 满足用户多样化的洗护需求,打造轻松洗衣洗鞋体验。 洗衣洗鞋专用软件,可以帮助洗衣店洗鞋店店主们省心高效的管理店铺,一次付款长期使用.功能基本涵…

CTF-PWN-小tips

文章目录 overflowscanfgetreadstrcpystrcat Find string in gdbgdbgdb peda Binary ServiceFind specific function offset in libc手工自动 Find /bin/sh or sh in library手动自动 Leak stack addressFork problem in gdbSecret of a mysterious section - .tlsPredictable …

RoCE、IB和TCP等网络的基本知识及差异对比

目前有三种RDMA网络,分别是Infiniband、RoCE(RDMA over Converged Ethernet)、iWARP。 其中,Infiniband是一种专为RDMA设计的网络,从硬件级别保证可靠传输 ,技术先进,但是成本高昂。 而RoCE 和 iWARP都是基于以太网的…

Java-方法的重写

【1】重写: 发生在子类和父类中,当子类对父类提供的方法不满意的时候,要对父类的方法进行重写。 【2】重写有严格的格式要求: 子类的方法名字和父类必须一致,参数列表(个数,类型&#xff0c…

基于安卓android微信小程序的个人管理小程序

运行环境 开发语言:Java 框架:ssm JDK版本:JDK1.8 服务器:tomcat7 数据库:mysql 5.7(一定要5.7版本) 数据库工具:Navicat11 开发软件:eclipse/myeclipse/idea Maven包&a…

Ubuntu18.04运行gazebo的launch文件[model-4] process has died报错

启动gazebo仿真环境报错[model-4] process has died [model-4] process has died [pid 2059, exit code 1, cmd /opt/ros/melodic/lib/gazebo_ros/spawn_model -urdf -model mycar -param robot_description __name:model __log:/root/.ros/log/8842dc14-877c-11ee-a9d9-0242a…

Java学习day14:权限修饰符,集合(知识点+例题详解)

声明:该专栏本人重新过一遍java知识点时候的笔记汇总,主要是每天的知识点题解,算是让自己巩固复习,也希望能给初学的朋友们一点帮助,大佬们不喜勿喷(抱拳了老铁!) 往期回顾 Java学习day13:泛型&…

初刷leetcode题目(5)——数据结构与算法

😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️Take your time ! 😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️…

数据库管理工具,你可以用Navicat,但我选DBeaver!

大家好,我是豆小匠。数据库GUI工具哪家强,众人遥指Navicat。 可是Navicat老贵了。 如果公司有正版授权的还好,如果没有正版授权,还不给你用盗版,那才叫绝绝子。 好了,主角登场,DBeaver&#x…

【LSTM】北京pm2.5 天气预测--pytorch版本,有代码可以跑通-LSTM回归问题,工程落地一网打尽

文章目录 前言1. 知识理解1.1 核心理解1.2 原理1.2.1 图解LSTM1.2.1 分词1.2.1 英语的词表示1.2.2 中文的词表示1.2.3 构建词表 2. 工程代码2.1 数据预处理2.2 数据集&模型构建2.3 模型训练2.4 保持模型&加载模型&预测 前言 LSTM 少分析原理,更强调工程…