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

相关文章

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

SQL中的外键约束

外键约束用于表示两张表中的指标连接关系。外键约束的作用主要有以下三点: 1.确保子表中的某个字段(外键)只能引用父表中的有效记录2.主表中的列被删除时,子表中的关联列也会被删除3.主表中的列更新时,子表中的关联元素也会被更新 子表中的元素指向主表 以下是一个外键约束的实例展示

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

如何去写一手好SQL

MySQL性能 最大数据量 抛开数据量和并发数,谈性能都是耍流氓。MySQL没有限制单表最大记录数,它取决于操作系统对文件大小的限制。 《阿里巴巴Java开发手册》提出单表行数超过500万行或者单表容量超过2GB,才推荐分库分表。性能由综合因素决定,抛开业务复杂度,影响程度依次是硬件配置、MySQL配置、数据表设计、索引优化。500万这个值仅供参考,并非铁律。 博主曾经操作过超过4亿行数据

性能分析之MySQL索引实战案例

文章目录 一、前言二、准备三、MySQL索引优化四、MySQL 索引知识回顾五、总结 一、前言 在上一讲性能工具之 JProfiler 简单登录案例分析实战中已经发现SQL没有建立索引问题,本文将一起从代码层去分析为什么没有建立索引? 开源ERP项目地址:https://gitee.com/jishenghua/JSH_ERP 二、准备 打开IDEA找到登录请求资源路径位置

MySQL数据库宕机,启动不起来,教你一招搞定!

作者介绍:老苏,10余年DBA工作运维经验,擅长Oracle、MySQL、PG、Mongodb数据库运维(如安装迁移,性能优化、故障应急处理等)公众号:老苏畅谈运维欢迎关注本人公众号,更多精彩与您分享。 MySQL数据库宕机,数据页损坏问题,启动不起来,该如何排查和解决,本文将为你说明具体的排查过程。 查看MySQL error日志 查看 MySQL error日志,排查哪个表(表空间

Android实现任意版本设置默认的锁屏壁纸和桌面壁纸(两张壁纸可不一致)

客户有些需求需要设置默认壁纸和锁屏壁纸  在默认情况下 这两个壁纸是相同的  如果需要默认的锁屏壁纸和桌面壁纸不一样 需要额外修改 Android13实现 替换默认桌面壁纸: 将图片文件替换frameworks/base/core/res/res/drawable-nodpi/default_wallpaper.*  (注意不能是bmp格式) 替换默认锁屏壁纸: 将图片资源放入vendo

MySQL高性能优化规范

前言:      笔者最近上班途中突然想丰富下自己的数据库优化技能。于是在查阅了多篇文章后,总结出了这篇! 数据库命令规范 所有数据库对象名称必须使用小写字母并用下划线分割 所有数据库对象名称禁止使用mysql保留关键字(如果表名中包含关键字查询时,需要将其用单引号括起来) 数据库对象的命名要能做到见名识意,并且最后不要超过32个字符 临时库表必须以tmp_为前缀并以日期为后缀,备份

[MySQL表的增删改查-进阶]

🌈个人主页:努力学编程’ ⛅个人推荐: c语言从初阶到进阶 JavaEE详解 数据结构 ⚡学好数据结构,刷题刻不容缓:点击一起刷题 🌙心灵鸡汤:总有人要赢,为什么不能是我呢 💻💻💻数据库约束 🔭🔭🔭约束类型 not null: 指示某列不能存储 NULL 值unique: 保证某列的每行必须有唯一的值default: 规定没有给列赋值时的默认值.primary key:

高并发环境中保持幂等性

在高并发环境中保持幂等性是一项重要的挑战。幂等性指的是无论操作执行多少次,其效果都是相同的。确保操作的幂等性可以避免重复执行带来的副作用。以下是一些保持幂等性的常用方法: 唯一标识符: 请求唯一标识:在每次请求中引入唯一标识符(如 UUID 或者生成的唯一 ID),在处理请求时,系统可以检查这个标识符是否已经处理过,如果是,则忽略重复请求。幂等键(Idempotency Key):客户端在每次