MVCC机制(Multi-Version Concurrency Control多版本并发控制机制)是用来实现数据库的 可重复读、读已提交 隔离级别,解决并发读写的问题;
当我们开始事务,执行sql修改一条数据之后,会在undo日志内生成一条数据,记录修改后的数据,并且生成两个隐藏字段trx_id(当前事务的id)和roll_point(上一条事务的id),用这两个字段把这条数据相关的所有操作串联起来,形成一个历史操作版本链,大概结构如下:
1.在可重复读的隔离级别下,在一个事务内,第一次执行查询sql的时候,会生成一致性视图read-view,后续的查询sql,都会使用整个read-view,此视图在事务结束之前,都不会再变换,视图由包含未提交事务的trx_id的数组(其中最小的为mix_id)、已创建事务的最大trx_id(为max_id)组成;
假设 ,当另一个事务内执行查询id为4的数据时,一致性视图为([48,50]、50 ),此时mix_id=48,max_ix=50,按照undo日志内的版本链进行判断,
<1>先判断trx_id=50,50大于等于mix_id,小于等于max_id,且50在未提交数组内,所以不可见,
<2>接着判断trx_id=48,48大于等于mix_id,小于等于max_id,且48在未提交数组内,所以不可见
<3>接着判断trx_id=49,49大于等于mix_id,小于等于max_id,但不在未提交数组内,所以49为已提交,则可见,如果把49改为47,47小于min_id,那么47为已提交,则可见,如果把49改为51,51大于max_id,则为未来事务,所以不可见