多版本并发控制
1.什么是MVCC
是什么:多版本并发控制
作用:保证一个事务内,第二次读和第一次读的内容是一样的;
举例说明:
- 事务A : select * from table where id = 5; – 此时读取结果1
- 事务B: update table set name = xx where id = 5;
- 事务A: 必须等事务B提交后,才能再次读;
- 事务B: commit
- 事务A: select * from table where id = 5; – 此时读取结果2
MVCC的作用就是保证结果1和结果2 是一样的
2.快照读和当前读
快照度:MVCC
当前度:锁
2.1 快照读
2.2 当前读
当前读不是单纯的指查询语句:
对于增删改查,其实底层都会涉及先查询,再修改;
3. 复习
3.1 再谈隔离级别
不可重复读和幻读的本质就是第一次没读到,但是第二次读的时候读到别的事务已经提交的update和insert数据;解决这两个问题,就是保证第二次读和第一次读的内容是一样的,那么有两种解决方案:(1)要么别的事务没提交之前不给你读,从根本上杜绝了你第一次读 (2)要么第一次读的时候做快照,这样第二次读还是这个快照,如此一来保证一样了
加锁的方式就是第一种方案的实现;
MVCC就是第二种方案的实现;
3.2 隐藏字段 Undo Log版本链
隐藏字段:
Undo Log版本链
4. MVCC实现原理之ReadView
MVCC的实现依赖于:隐藏字段、Undo Log、Read View
4.1 什么是ReadView
- undo log记录历史版本,ReadView决定当前事务能够读取哪个版本
- 已经提交的事务,不会有ReadView了
4.2 不同隔离级别下的设计思路
不同隔离级别下,会有不同的并发问题;那么在不同隔离级别下如何设计,使得并发问题产生呢?
Read Uncommited 隔离级别
Serializable隔离级别
READ Committed 和 Repeatable read 隔离级别
- RC和RR的共同点:事务中,能够读取到别的事务提交的数据;
- RC和RR的不同点:事务中,RC两次读取内容不同;RR两次读取内容相同
(1)RC和RR的共同点:如何确保只能读到别的事务提交的数据?
1. 依赖ReadView 中四个重要内容
1.creator_trx_id : 创建当前ReadView的事务的事务ID
2.trx_ids : 生成ReadView的时刻,当前系统中活跃的读写事务的id列表
3.up_limit_id : 活跃事务中最小的事务id
4.low_limit_id : 生成ReadView的时刻,系统应该分配给下一个事务的id值;
2. 有了上面四个信息之后,ReadView是如何实现的?
根据ReadView中的信息,沿着undo Log链进行判断!
根据当前事务的ReadView,在访问某条记录的时候,需要按照下边的步骤就可以判断该记录的某个版本是否可以被当前事务访问:
过程如下:
-
如果被访问版本的trx_id = ReadView中的creator_trx_id ,说明该版本就是当前事务进行修改的,那么自己改的,自己当然可以访问;
-
如果被访问版本的trx_id < up_limit_id,表示此版本的作者事务已经提交了。该版本可以被访问
-
如果被访问版本的trx_id >= low_limit_id,表示此版本的作者事务是在当前事务生成ReadView之后才开启,不可访问;
-
如果被访问版本的trx_id 在ReadView的up_limit_id 和 low_limit_id 之间,需要判断一下trx_id属性值是不是在trx_ids列表中;
在,说明此事务还活跃,不可访问;
不在,此事务已提交,可访问;
MVCC整体操作流程总结
(2)RC和RR的不同点:区别是如何实现的?
RC
RR
5. 举例说明
案例目的:查看RC 和 RR级别下,ReadView生成时机的区别
5.1 READ COMMITTED隔离级别下
结论: RC 级别下,每次Select都会生成一个ReadView
演示:
现象解释:为什么查出来是张三?
继续演示:
5.2 REPEATABLE READ 隔离级别下
5.3 如何解决幻读
https://www.bilibili.com/video/BV1iq4y1u7vj?p=186
Mysql在Repeatable Read隔离级别下,解决了幻读问题;所以需要提前说明,当前场景是RR级别
6. 总结
多版本并发控制管理 = undo log + ReadView 及ReadView需要的行的隐藏列