MySQL-InnoDB-MVCC多版本并发控制

一、MySQL可重复读级别下,因为MVCC引起的BUG,下图1为相应的Java代码,其中事务1的生命周期最长,循环开启的事务2、3、4。。。与事务1存在并发问题

                                        图1

解决方案:将方法userRemoteService.addUser和UserBaseContext.getUserBaseByUserId放在两个方法中,避免事务的并发问题

二、MVCC简介:Multiversion Concurrency Control,多版本并发控制机制,行级锁的一个变种, 但是它在很多情况下避免了加锁操作, 因此开销更低,实现了非阻塞的读操作,只在 READ COMMITTED 和 REPEATABLE READ 两个隔离级别下工作,因为 READ UNCOMMITTED 总是读取最新的数据行,而SERIALIZABLE 则会对所有读取的行都加锁

三、数据行隐藏字段

6字节的DATA_TRX_ID 标记了最新更新这条行记录的transaction id,每处理一个事务,其值自动+1

7字节的DATA_ROLL_PTR 指向当前记录项的rollback segment的undo log记录,找之前版本的数据就是通过这个指针

6字节的DB_ROW_ID,当由innodb自动产生聚集索引时,聚集索引包括这个DB_ROW_ID的值,否则聚集索引中不包括这个值.,这个用于索引当中

DELETE BIT位用于标识该记录是否被删除,这里的不是真正的删除数据,而是标志出来的删除。真正意义的删除是在commit的时候

对于有有三个字段id、name、balance的表,其中id为主键,实际的拥有的列如下

图2

四、具体的执行过程:

SELECT

Innodb检查每行数据,确保他们符合两个标准:

1、InnoDB只查找版本早于当前事务版本的数据行(也就是数据行的版本必须小于等于事务的版本),这确保当前事务读取的行都是事务之前已经存在的,或者是由当前事务创建或修改的行

2、行的删除操作的版本一定是未定义的或者大于当前事务的版本号,确定了当前事务开始之前,行没有被删除

符合了以上两点则返回查询结果。

INSERT

InnoDB为每个新增行记录当前系统版本号作为创建ID,该操作没有回滚指针,因为不存在历史版本

DELETE

InnoDB为每个删除行的记录当前系统版本号作为行的删除ID。

UPDATE

InnoDB复制了一行。这个新行的版本号使用了系统版本号。它也把系统版本号作为了删除行的版本

事务执行过程中,只有在第一次真正修改记录时(比如使用INSERT、DELETE、UPDATE语句),才会被分配一个单独的事务id,这个事务id是递增的,下面以update为例说明

begin->用排他锁锁定该行->记录数据行数据快照到undo log,将修改前的行标记为删除,写事务编号->新增行保存修改后的值,写事务编号,回滚指针指向undo log中的修改前的行->将undo log写到磁盘->数据写磁盘->commit

图3

优点:
保存这两个额外系统版本号,使大多数读操作都可以不用加锁。这样设计使得读数据操作很简单,性能很好。

缺点:
每行纪录都需要额外的存储空间,需要做更多的行检查工作,以及一些额外的维护工作。

五、read view

1.判断当前版本数据项是否可见

2.提交读的隔离级别下,事务开始后到结束前,每次读取数据都会生成一个read view,而可重复读的隔离级别,只有事务开始后第一次读取数据,才生成read view

2.在innodb中, 每创建一个新事务, 存储引擎都会将当前系统中的活跃事务列表创建一个副本(read view), 副本中保存的是系统中当前不应该被本事务看到的其他事务id列表

3.当用户在事务中要读取某行记录的时候, innodb会将该行当前的版本号与该read view进行比较

4.比较流程:read view中最早的事务id为tmin,最迟的事务id为tmax,当前事务id为t0

图4

参考文章

https://www.cnblogs.com/williamjie/p/9492810.html
https://www.jianshu.com/p/db334404d909
https://juejin.im/post/5c9b1b7df265da60e21c0b57

原文地址:https://www.cnblogs.com/huanongying/p/11070834.html

时间: 2024-10-14 18:27:22

MySQL-InnoDB-MVCC多版本并发控制的相关文章

MySQL MVCC(多版本并发控制)

概述 为了提高并发MySQL加入了多版本并发控制,它把旧版本记录保存在了共享表空间,在事务未提交之前对应的行记录还是受到锁的限制,当事务提交之后对应的记录行就在缓存中被修改了记录也被持久化了,当刷新线程按一定的规律进行刷新的时候行的修改记录被刷新到了物理数据页中,并且共享表空间的中的旧版本记录页也被清除. 正文 多版本并发控制只针对innodb的repeatable read和read committed这两种隔离级别.多版本并发控制的原理就是在每个记录行后面增加两个标示列用来存储该行的状态,分

InnoDB的多版本并发控制(MMVC)

InnoDB的MVCC之(乐观锁),是通过在每行记录保存两个隐藏列来实现的.这两个列,一个是存创建时间,一个是删除时间,这里的时间指的是,系统版本号,并不是真正的时间值. 每开始一个新的事务,系统版本号都会自动递增.事务开始时刻的系统版本号会作为事务的版本号,用来和查询到的每行记录版本号比较. 下面看一个在REPEATABLE READ(可重复读)隔离级别下,MVCC的具体操作: SELECT InnoDB会根据以下两个条件检查每行记录: 1.InnoDB只查找版本小于或等于当前事务版本的数据行

Mysql 的InnoDB事务方面的 多版本并发控制如何实现 MVCC

MVCC:Multi-Version Concurrency Control 多版本并发控制.笔者用自己的话对MVCC做一个总结:通过某个时间点上的数据快照对数据的版本控制,目的是为了避免使用各种锁影响并发性能 ●MySQL锁机制 说到锁,MySQL里提供了几种锁机制 读写锁 表锁 (MYISAM使用了表锁)行级锁 (InnoDB使用了行级锁) 第一点: MVCC并不是MySql独有的,Oracle,PostgreSQL等都在使用. MVCC并没有简单地使用行锁,而是使用“行级别锁”(row-l

[记录][Mysql InnoDB] 事务,MVCC

InnoDB存储引擎之锁的实现 InnoDB MVCC 详解 MySQL InnoDB 的多版本并发控制(MVCC) InnoDB对MVCC的实现 原文地址:https://www.cnblogs.com/zad27/p/12111309.html

MySQL - 两种存储引擎 (MyISAM PK InnoDB) + MVCC

总结 1.两种存储引擎各有各的有点,MyISAM专注性能,InnoDB专注事务.两者最大的区别就是InnoDB支持事务,和行锁. 2.InnoDB采用MVCC(Multi-Version Concurrency Control 多版本并发控制)来支持高并发,一种行级锁的变种.MVCC是通过保存数据在某一个时间点的快照来实现的,也就是说无论事务执行多久,每个事务看到的数据都是一致的.InnoDB的MVCC,是通过在每行记录后面保存两个隐藏的列来实现,这两个列一个保存了行的创建时间,一个保存了行的过

MySQL学习笔记之四:并发控制和事务机制

一.mysql的并发控制 当有多个查询需要同时修改同一个数据,就会产生并发控制的问题.mysql可以在两个层面进行并发控制:服务器层和存储引擎层. mysql通过加锁实现并发控制: ⑴锁有两类: 读锁:共享锁,即一个读锁不会阻塞其它读锁,多个用户可同时读取同一个资源,而不互相干扰. 写锁:排他锁,即一个写锁会阻塞其它读写锁,在给定时间内,只有一个用户能执行写入. ⑵锁粒度: 表级锁:锁定整张表 行级锁:并发程度更高,但维护较麻烦,会增加系统开销,易产生死锁.行级锁只能在存储引擎级别实现,MyIS

mysql的mvcc(多版本并发控制)

mysql的mvcc(多版本并发控制) 我们知道,mysql的innodb采用的是行锁,而且采用了多版本并发控制来提高读操作的性能. 什么是多版本并发控制呢 ?其实就是在每一行记录的后面增加两个隐藏列,记录创建版本号和删除版本号, 而每一个事务在启动的时候,都有一个唯一的递增的版本号. 1.在插入操作时 : 记录的创建版本号就是事务版本号. 比如我插入一条记录, 事务id 假设是1 ,那么记录如下:也就是说,创建版本号就是事务版本号. id name create version delete

SQL事务的四种隔离级别和MySQL多版本并发控制

SQL标准定义了4类隔离级别,包括了一些具体规则,用来限定事务内外的那些改变时可见的,那些是不可见的.低级别的隔离级一般支持更高的并发处理,并拥有更低的系统开销. ReadUncommitted(读取未提交内容) 在该隔离级别,所有事务都可以看到其他未提交事务的执行结构.本隔离级别很少用于实际应用,因为它的性能也不比其他级别好多少.读取未提交的数据,也被称之为脏读(Dirty Read) ReadCommitted(读取提交内容) 这是大多数数据库系统的默认隔离级别(但不是MySQL默认的).它

《高性能MySQL》读书笔记之 MySQL锁、事务、多版本并发控制的基础知识

1.2 并发控制 1.2.1 读写锁 在处理并发读或写时,通过实现一个由两种类型的锁组成的锁系统来解决问题.这两种类型的锁通常被称为 共享锁(shared lock) 和 排它锁(exclusive lock),也叫读锁(read lock)和写锁(write lock). 读锁是共享的,或者说是不互相阻塞的.多个客户端可以在同一时刻读取同一个资源,而互不干扰.写锁则是排他的,也就是说一个写锁会阻塞其他写锁和读锁. 1.2.2 锁粒度 为了提高共享资源的并发性,尽量只锁定需要修改的部分数据,而不

MySQL: InnoDB的并发控制,锁,事务模型

一.并发控制 为啥要进行并发控制? 并发的任务对同一个临界资源进行操作,如果不采取措施,可能导致不一致,故必须进行并发控制(Concurrency Control). 技术上,通常如何进行并发控制? 通过并发控制保证数据一致性的常见手段有: 锁(Locking) 数据多版本(Multi Versioning) 二.锁 如何使用普通锁保证一致性? 普通锁,被使用最多: (1)操作数据前,锁住,实施互斥,不允许其他的并发任务操作: (2)操作完成后,释放锁,让其他任务执行: 如此这般,来保证一致性.