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

相关文章

SQL Server修改数据库名及物理数据文件名操作步骤

《SQLServer修改数据库名及物理数据文件名操作步骤》在SQLServer中重命名数据库是一个常见的操作,但需要确保用户具有足够的权限来执行此操作,:本文主要介绍SQLServer修改数据... 目录一、背景介绍二、操作步骤2.1 设置为单用户模式(断开连接)2.2 修改数据库名称2.3 查找逻辑文件名

SQL Server数据库死锁处理超详细攻略

《SQLServer数据库死锁处理超详细攻略》SQLServer作为主流数据库管理系统,在高并发场景下可能面临死锁问题,影响系统性能和稳定性,这篇文章主要给大家介绍了关于SQLServer数据库死... 目录一、引言二、查询 Sqlserver 中造成死锁的 SPID三、用内置函数查询执行信息1. sp_w

canal实现mysql数据同步的详细过程

《canal实现mysql数据同步的详细过程》:本文主要介绍canal实现mysql数据同步的详细过程,本文通过实例图文相结合给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的... 目录1、canal下载2、mysql同步用户创建和授权3、canal admin安装和启动4、canal

使用jenv工具管理多个JDK版本的方法步骤

《使用jenv工具管理多个JDK版本的方法步骤》jenv是一个开源的Java环境管理工具,旨在帮助开发者在同一台机器上轻松管理和切换多个Java版本,:本文主要介绍使用jenv工具管理多个JD... 目录一、jenv到底是干啥的?二、jenv的核心功能(一)管理多个Java版本(二)支持插件扩展(三)环境隔

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用

MySQL存储过程之循环遍历查询的结果集详解

《MySQL存储过程之循环遍历查询的结果集详解》:本文主要介绍MySQL存储过程之循环遍历查询的结果集,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言1. 表结构2. 存储过程3. 关于存储过程的SQL补充总结前言近来碰到这样一个问题:在生产上导入的数据发现

MySQL 衍生表(Derived Tables)的使用

《MySQL衍生表(DerivedTables)的使用》本文主要介绍了MySQL衍生表(DerivedTables)的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学... 目录一、衍生表简介1.1 衍生表基本用法1.2 自定义列名1.3 衍生表的局限在SQL的查询语句select

MySQL 横向衍生表(Lateral Derived Tables)的实现

《MySQL横向衍生表(LateralDerivedTables)的实现》横向衍生表适用于在需要通过子查询获取中间结果集的场景,相对于普通衍生表,横向衍生表可以引用在其之前出现过的表名,本文就来... 目录一、横向衍生表用法示例1.1 用法示例1.2 使用建议前面我们介绍过mysql中的衍生表(From子句

六个案例搞懂mysql间隙锁

《六个案例搞懂mysql间隙锁》MySQL中的间隙是指索引中两个索引键之间的空间,间隙锁用于防止范围查询期间的幻读,本文主要介绍了六个案例搞懂mysql间隙锁,具有一定的参考价值,感兴趣的可以了解一下... 目录概念解释间隙锁详解间隙锁触发条件间隙锁加锁规则案例演示案例一:唯一索引等值锁定存在的数据案例二:

MySQL JSON 查询中的对象与数组技巧及查询示例

《MySQLJSON查询中的对象与数组技巧及查询示例》MySQL中JSON对象和JSON数组查询的详细介绍及带有WHERE条件的查询示例,本文给大家介绍的非常详细,mysqljson查询示例相关知... 目录jsON 对象查询1. JSON_CONTAINS2. JSON_EXTRACT3. JSON_TA