MYSQL:MVCC多版本并发控制机制

mvcc是通过undo日志版本链与read view机制来实现的

每个表都有两个隐藏字段隐藏字段trx_id和roll_pointer  事物id和指针

事务开启后 执行的insert update delete才会开启一个事务id  

在可重复读和读已提交模式下read view机制不同 

可重复读：开启事务之后 执行第一次查询获取的read view 一直使用这一个 一直到事务结束查询结果也不会发生变化

读已提交：开启事务之后 每次执行查询获取新的read view

read view规则

这个视图由执行查询时所有未提交事 务id数组（数组里最小的id为min_id）和已创建的最大事务id（max_id）组成

版本链 

 

版本链对比规则

1. 如果 row 的 trx_id 落在绿色部分( trx_id<min_id )，表示这个版本是已提交的事务生成的，这个数据是可见的；

2. 如果 row 的 trx_id 落在红色部分( trx_id>max_id )，表示这个版本是由将来启动的事务生成的，是不可见的(若

row 的 trx_id 就是当前自己的事务是可见的）；

3. 如果 row 的 trx_id 落在黄色部分(min_id <=trx_id<= max_id)，那就包括两种情况

a. 若 row 的 trx_id 在视图数组中，表示这个版本是由还没提交的事务生成的，不可见(若 row 的 trx_id 就是当前自

己的事务是可见的)；

b. 若 row 的 trx_id 不在视图数组中，表示这个版本是已经提交了的事务生成的，可见。

对于删除的情况可以认为是update的特殊情况，会将版本链上最新的数据复制一份，然后将trx_id修改成删除操作的

trx_id，同时在该条记录的头信息（record header）里的（deleted_flag）标记位写上true，来表示当前记录已经被

删除，在查询时按照上面的规则查到对应的记录如果delete_flag标记位为true，意味着记录已被删除，则不返回数

据。