mysql并发控制之MVCC
1.MVCC(Multiversion concurrency control) :多版本并发控制,当我们并发访问数据库(读或写)时,对事物内正在处理的数据做多版本控制,用以防止写操作的阻塞影响读操作的并发性能。
2.下面我们具体分析下在mysql中是如何对事物内处理的数据做多版本控制的。
上图表示数据库中的一张teacher表,表中我们定义了id,name,age三个字段。而后面多出来的两个字段DB_TRX_ID(数据行的版本号)和DB_ROLL_PT(删除版本号),就是数据库做多本版控制引入的两个字段。下面我们分析下数据库在对表中的数据进行操作时,这两个字段是如何变化的。
在mysql中有一个全局事物id的概念,可以理解为每开启一个事物,数据库都会给这个事物一个事物id,而且这个事物id是递增的。假设现在数据库的全局事物id为1,我们使用一个事物在teacher表中insert两条语句,即执行下面的语句,执行完成之后,插入的两条数据的数据行版本号为1,删除版本号为NULL。
begin;//开启一个事物
insert into teacher(name, age) value('seven',18);
insert into teacher(name, age) value('qingshan', 19);
commit;//提交事物
执行完上面的这个事物之后,数据库teacher表的状态变成了如下图。
假如我们现在要删除teacher表中id为2的这条数据,并且现在数据库的全局事物id已经到了22,即执行下面的事物。
begin;//开启事物
delete teacher where id = 2;
commit;
执行完上面的这个事物之后,数据库teacher表的状态变成了如下图。
假如现在我们要修改id为1的这条数据,并且全局事物id已经到了33。修改操作的大体执行过程是:将需要修改的数据行copy一份,copy过来的数据行版本号设为33,删除版本号为NULL,并更新数据。原始的数据行的删除版本号设置为33。执行下面的事物。
begin;//开始一个事物
update teacher set age = 19 where id = 1;
commit;
执行完上面的这个事物之后,数据库teacher表的状态变成了如下图。
现在假设我们需要查询teacher表中的数据,并且全局事物id已经到了44。查询的大体规则是:第一是要查找数据行的版本号小于或等于当前事物id,这样做可以确保查询的数据早于当前事物存在或者数据为当前事物插入。第二是查找删除版本号为NULL或者大于当前事物的版本号,这样做可以确保取出来的数据在事物开启之前没有被删除。
即执行以下事物。
begin;
select * from users;
commit;
执行完上面的这个事物之后,数据库teacher表的状态变成了如下图。
到这里我们基本上明白了MVCC的流程,现在我们通过MVCC的原理来分析一个例子。
就以我们上面介绍的teacher表中的两条数据为例,有下面两个事物。
tx1:
begin; --1
select * from teacher; --2
commit;
tx2:
begin; --3
update teacher set age = 28 where id = 1; --4
commit;
上图是数据库现有的状态,假设我们执行 1 2 3 4 2,会经过下面的过程,我们尽量使用图来说明。
1 2步骤执行时,全局事物id为2,所以可以查找到id位1和2的两条数据,查找结果集为
1 seven 18
2 qingshan 20
3 4步骤执行时,全局事物id为3,执行之后数据库的状态变成了下图所示的状态。
在执行步骤2时,由于步骤2的全局事物id为2,所以会在表中查找数据行版本号小于2的,发现第一行和第二行满足记录,接下来查看删除版本号大于2或者为空的,发现第一行和第二行都满足记录,所以会返回结果集。
1 seven 18
2 qingshan 20。
上图是表的原始状态,假设我们上述执行的步骤不是1 2 3 4 2,而是步骤3 4 1 2,会是什么情况那。首先执行步骤3 4,执行完如图。
由于首先执行3 4,因此3 4的全局事物id为2,接下来我们执行步骤1 2,步骤1 2的全局事物id为3,我们开始查找数据行版本号小于3的,发现3行数据都满足要求,接下来查找删除版本号为空或者大于3的,发现最后两行满足要求,由此得到的结果集为。
1 seven 28
2 qingshan 20
说明:我们会发现一个问题,就是事物3读取到了事物2未提交的数据。也就是说如果一个读事物先于一个写事物发生,就不存在问题。但是如果一个写事物先发生,后面又有一个读事物,这种情况MVCC并没有解决由于并发访问导致的脏读问题。这个问题可以在看完undo log后得到解决。
mysql并发控制之MVCC的更多相关文章
- MySQL多版本并发控制机制(MVCC)-源码浅析
MySQL多版本并发控制机制(MVCC)-源码浅析 前言 作为一个数据库爱好者,自己动手写过简单的SQL解析器以及存储引擎,但感觉还是不够过瘾.<<事务处理-概念与技术>>诚然 ...
- 五分钟详解MySQL并发控制及事务原理
在如今互联网业务中使用范围最广的数据库无疑还是关系型数据库MySQL,之所以用"还是"这个词,是因为最近几年国内数据库领域也取得了一些长足进步,例如以TIDB.OceanBase等 ...
- MySQL锁与MVCC
--MySQL锁与MVCC --------------------2014/06/29 myisam表锁比较简单,这里主要讨论一下innodb的锁相关问题. innodb相比oracle锁机制简单许 ...
- MySQL 多版本并发控制(MVCC)
可以认为MVCC是行级锁的一个变种,但是它在很多情况下避免了加锁的操作,因此开销会很低.主要实现的是非阻塞的读操作,写操作也只是锁定必要的行.MVCC的实现是通过保存数据在某个时间点的快照来实现的,也 ...
- mysql并发控制之快照读和当前读
上一篇简单的介绍了下MVCC(多版本并发控制)的原理,MVCC会对事物内操作的数据做多版本控制,从而实现并发环境下事物对数据写操作的阻塞不影响读操作的性能.而这个多版本控制的实现是由undo log来 ...
- Mysql 中的MVCC原理,undo日志的依赖
一. MVCC 原理了解 原文点击:MVCC原理浅析 读锁: 也叫共享锁.S锁,若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的 ...
- MySQL并发控制
并发即指在同一时刻,多个操作并行执行.MySQL对并发的处理主要应用了两种机制——是“锁”和“多版本控制”. 锁 锁分为读锁和写锁两种,也称作共享锁和排他锁.因为多个读操作同时进行是不会破坏数据的,所 ...
- 温故知新-Mysql锁&事务&MVCC
文章目录 锁概述 锁分类 MyISAM 表锁 InnoDB 行锁 事务及其ACID属性 InnoDB 的行锁模式 注意 MVCC InnoDB 中的 MVCC 参考 你的鼓励也是我创作的动力 Post ...
- 面试官:什么是MySQL 事务与 MVCC 原理?
作者:小林coding 图解计算机基础网站:https://xiaolincoding.com/ 大家好,我是小林. 之前写过一篇 MySQL 的 MVCC 的工作原理,最近有读者在网站上学习的时候, ...
随机推荐
- 【spring源码分析】IOC容器初始化(六)
前言:经过前几篇文章的讲解,我们已经得到了BeanDefinition,接下来将分析Bean的加载. 获取Bean的入口:AbstractApplicationContext#getBean publ ...
- 是时候选择一款富文本编辑器了(wangEditor)
需要一款富文本编辑器,当然不能自己造轮子.本来想使用cnblog也在用的TinyMCE,名气大,功能全.但是发现TinyMCE从4.0开始,不再支持直接下载.所以还是决定选用wangEditor.遗憾 ...
- 随机数据生成与对拍【c++版,良心讲解】
10.7更新:见最下面 离NOIP2018没剩多长时间了,我突然发现我连对拍还不会,于是赶紧到网上找资料,找了半天发现了一个特别妙的程序,用c++写的! 不过先讲讲随机数据生成吧. 很简单,就是写一个 ...
- Perl输出带颜色行号或普通输出行
定义好了一个可以输出带颜色行号以及行数据的函数print_with_line_num,f()是测试函数.在f()函数中,读取文件并输出读取的每一行数据,但根据参数选项决定是普通输出行还是同时输出带颜色 ...
- ABP之N层架构
介绍 应用程序代码库的分层是一种广泛接受的技术,有助于降低复杂性并提高代码的可重用性. 为了实现分层体系结构,ASP.NET Boilerplate遵循领域驱动设计(DDD)的原则. 领域驱动设计(D ...
- iOS 关于监听手机截图,UIView生成UIImage, UIImage裁剪与压缩的总结
一. 关于监听手机截图 1. 背景: 发现商品的售价页总是被人转发截图,为了方便用户添加截图分享的小功能 首先要注册用户截屏操作的通知 - (void)viewDidLoad { [super vi ...
- 验证码的实现py3
import randomflag = 1try_=0while (flag): try_ +=1 yan = "" for i in range(0,4): cun=random ...
- Redis之持久化(RDB AOF)
Redis 提供了 RDB 和 AOF 两种持久化方案: RDB:生成指定时间间隔内的 Redis 内存中数据快照,是一个二进制文件 dumpr.rdb AOF:记录 Redis 除了查询以外的所有写 ...
- 时间通用类 datetime
/// <summary> /// 时间通用类 /// </summary> public class DateTimeGeneral { /// <summary> ...
- DAY20、垃圾回收机制,正则模块
一.垃圾回收机制1.不能被程序访问到的数据,就称之为垃圾2.引用计数:每一次对值地址的引用都可以使该值得引用计数加1 每一次对值地址的释放都可以使该值得引用计数减一 当一个值的引用计数为0时,该值就会 ...