Mysql多版本并发控制(MVCC)

2024-08-25 19:52

本文主要是介绍Mysql多版本并发控制(MVCC),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 一、数据库的并发场景
  • 二、什么是MVCC?
    • 2.1 当前读和快照读
      • 当前读
      • 快照读
  • 三、MVCC实现原理
    • 3.1 隐式字段
    • 3.2 undo log
    • 3.3 ReadView
      • 可见性匹配原则
  • MVCC隔离级别分析
  • 参考文章

一、数据库的并发场景

有三种,分别是:
1、读-读:不存在任何问题,也不需要并发控制
2、读-写:有线程安全问题,可能会造成事务隔离问题,可能遇到脏读、幻读、不可重复读
3、写-写:有线程安全问题,可能会存在更新丢失问题,比如第一类更新丢失,第二类更新丢失

多版本并发控制(MVCC)是一种用来解决读-写冲突的无锁并发控制,也就是为事务分配单向增长的时间戳,为每个修改保存一个版本,版本与事务时间戳关联,读操作只读该事务开始前的数据库的快照。

二、什么是MVCC?

MVCC(Multi-Version Concurrency Control,多版本并发控制),它是一种并发控制方法,用于在数据库管理系统中实现对数据库的并发访问。

Mysql的大多数事务性存储引擎使用的都不是简单的行级锁机制。他们会将行级锁和可以提高并发性能的多版本并发控制技术结合使用。不仅是Mysql,包括Oracle、PostreSQL以及其他一些数据库系统也都使用了MVCC,但各自的实现机制不尽相同,因为MVCC如何工作没有统一一个标准。

可以认为MVCC是行级锁的一个变种,但他在很多情况下避免了加锁操作,因此开销更低。根据其实现方式,不仅实现了非阻塞的读操作,写操作也只锁定必要的行。

MVCC在MySQL InnoDB中的实现主要是为了提高数据库并发性能,用更好的方式去处理读-写冲突,做到即使有读写冲突时,也能做到不加锁,非阻塞并发读。

2.1 当前读和快照读

当前读

每次读取的都是最新数据,但读的时候不允许写,写的时候不允许读。

通过锁机制来保证读取的数据无法通过其他事务进行修改UPDATE、DELETE、INSERT、SELECT … LOCK IN SHARE MODE、SELECT … FOR UPDATE都是当前读。

快照读

读写不冲突,在事务开始时确定需要读取的数据版本,接下来的读取都会使用这个版本的数据,不受其他事务影响。

当前读通常用于可重复读和串行化隔离级别,而快照读通常用于读已提交和可重复读隔离级别。

三、MVCC实现原理

在Mysql中,MVCC实现原理主要依赖三个部分:数据库隐式字段、undo log、Read View。

3.1 隐式字段

有三个,分别是DB_ROW_ID DB_TRX_ID DB_ROLL_PTR

详细解释参考以下文章:
数据库技术之MVCC的实现原理 之 隐式字段

3.2 undo log

undo log是一种用于撤销回退的日志,在事务没提交之前,mysql 会先记录更新前的数据到 undo log 日志里面,当事务回滚或者数据库更新崩溃时,使用undo log 进行回退。

在mysql中,undo log有两个作用:
1、提供回滚操作【undo log实现事务的原子性】
2、实现多版本并发控制

更多关于undo log的知识见此:
MySQL回滚日志(undo log)总结

3.3 ReadView

用来做可见性判断,它是事务进行快照读操作的时候生产的读视图(ReadView),它记录并维护系统当前活跃事务的ID。

Read View创建时包含四个部分,如图:
在这里插入图片描述
creator_trx_id:创建这个Read View的事务id
m_ids:表示创建ReadView时当前系统中的活跃事务的ID集合
(活跃指:启动了但未提交)
min_trx_id:表示创建ReadView时当前系统中的活跃的最小事务ID
max_trx_id:表示创建ReadView时系统中应该分配给下一个事务的id值,当前最大事务ID+1

可见性匹配原则

一个事务去访问记录的时候,怎么判断记录的可见性呢?

判断数据记录可见性的逻辑是通过readview和【行记录的隐藏字段trx_id】做对比的
在这里插入图片描述
Read View决定当前事务能读到哪个版本的数据,从表记录到Undo Log历史数据的版本链,依次匹配,满足哪个版本的匹配规则,就能读到哪个版本的数据,一旦匹配成功就不再往下匹配。

遵循了以下可见性匹配规则:
在这里插入图片描述

MVCC隔离级别分析

在不同的隔离级别下快照读生成的ReadView规则不同,区别如下:

read committed (读已提交):事务每次select时创建ReadView,每个ReadView中四个字段的值都是不同的
repeatable read (可重复读):事务第一次select时创建ReadView,后面都是复用这个ReadView

流程举例说明,文章后半段:
结合图文一起搞懂MySQL事务、MVCC、ReadView!

参考文章

MVCC多版本并发控制原理总结(最终版)

亮点:有结合github仓库中的源码讲解:
一文读懂MySQL的事务隔离级别及MVCC机制

这篇关于Mysql多版本并发控制(MVCC)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1106500

相关文章

MySQL数据库双机热备的配置方法详解

《MySQL数据库双机热备的配置方法详解》在企业级应用中,数据库的高可用性和数据的安全性是至关重要的,MySQL作为最流行的开源关系型数据库管理系统之一,提供了多种方式来实现高可用性,其中双机热备(M... 目录1. 环境准备1.1 安装mysql1.2 配置MySQL1.2.1 主服务器配置1.2.2 从

Python版本与package版本兼容性检查方法总结

《Python版本与package版本兼容性检查方法总结》:本文主要介绍Python版本与package版本兼容性检查方法的相关资料,文中提供四种检查方法,分别是pip查询、conda管理、PyP... 目录引言为什么会出现兼容性问题方法一:用 pip 官方命令查询可用版本方法二:conda 管理包环境方法

深入理解Mysql OnlineDDL的算法

《深入理解MysqlOnlineDDL的算法》本文主要介绍了讲解MysqlOnlineDDL的算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小... 目录一、Online DDL 是什么?二、Online DDL 的三种主要算法2.1COPY(复制法)

基于Python开发Windows自动更新控制工具

《基于Python开发Windows自动更新控制工具》在当今数字化时代,操作系统更新已成为计算机维护的重要组成部分,本文介绍一款基于Python和PyQt5的Windows自动更新控制工具,有需要的可... 目录设计原理与技术实现系统架构概述数学建模工具界面完整代码实现技术深度分析多层级控制理论服务层控制注

mysql8.0.43使用InnoDB Cluster配置主从复制

《mysql8.0.43使用InnoDBCluster配置主从复制》本文主要介绍了mysql8.0.43使用InnoDBCluster配置主从复制,文中通过示例代码介绍的非常详细,对大家的学习或者... 目录1、配置Hosts解析(所有服务器都要执行)2、安装mysql shell(所有服务器都要执行)3、

k8s中实现mysql主备过程详解

《k8s中实现mysql主备过程详解》文章讲解了在K8s中使用StatefulSet部署MySQL主备架构,包含NFS安装、storageClass配置、MySQL部署及同步检查步骤,确保主备数据一致... 目录一、k8s中实现mysql主备1.1 环境信息1.2 部署nfs-provisioner1.2.

MySQL中VARCHAR和TEXT的区别小结

《MySQL中VARCHAR和TEXT的区别小结》MySQL中VARCHAR和TEXT用于存储字符串,VARCHAR可变长度存储在行内,适合短文本;TEXT存储在溢出页,适合大文本,下面就来具体的了解... 目录一、VARCHAR 和 TEXT 基本介绍1. VARCHAR2. TEXT二、VARCHAR

MySQL中C接口的实现

《MySQL中C接口的实现》本节内容介绍使用C/C++访问数据库,包括对数据库的增删查改操作,主要是学习一些接口的调用,具有一定的参考价值,感兴趣的可以了解一下... 目录准备mysql库使用mysql库编译文件官方API文档对象的创建和关闭链接数据库下达sql指令select语句前言:本节内容介绍使用C/

mybatis直接执行完整sql及踩坑解决

《mybatis直接执行完整sql及踩坑解决》MyBatis可通过select标签执行动态SQL,DQL用ListLinkedHashMap接收结果,DML用int处理,注意防御SQL注入,优先使用#... 目录myBATiFBNZQs直接执行完整sql及踩坑select语句采用count、insert、u

MySQL之搜索引擎使用解读

《MySQL之搜索引擎使用解读》MySQL存储引擎是数据存储和管理的核心组件,不同引擎(如InnoDB、MyISAM)采用不同机制,InnoDB支持事务与行锁,适合高并发场景;MyISAM不支持事务,... 目录mysql的存储引擎是什么MySQL存储引擎的功能MySQL的存储引擎的分类查看存储引擎1.命令