MySQL中实现可重复读（RR）的原理
randompiece
MVCC，多版本并发控制（Multi-Version Conncurrency Control）是mysql中基于乐观锁原理实现的隔离级别的⽅式。⽤于实现读已提交和可重复读取隔离级别。
对于MVCC，是通过在每⾏记录后⾯保存两个隐藏的列来实现的。这两个列，⼀个保存了⾏的创建时间（事务ID），⼀个保存⾏的删除时间（回滚指针），当然存储的并不是实际的时间值，⽽是系统版本号（system version number）.每开始⼀个新的事务，系统版本号都会⾃动递增，事务开始时刻的系统版本号会作为事务的版本号，⽤来和查询到的每⾏记录的版本号进⾏⽐较。
MVCC的核⼼就是 Undo log+ Read-view，“MV”就是通过 Undo log来保存数据的历史版本，实现多版本的管理，“CC”是通过Read-view来实现管理，通过 Read-view原则来决定数据是否显⽰。同时针对不同的隔离级别， Read view的⽣成策略不同，也就实现了不同的隔离级别。
简单说⼀句话就是：undo log + 版本链 + ⽐较规则
举例：
如下图，事务 T-100 和 T-120 对表中 id = 1 的数据⾏做 update 操作，事务 T-130 进⾏ select 操作。
从图中可以看出，即使 T-100 已经提交修改，三次 select 语句的结果都是“lisi”。
整个过程的流程如下图：
下⾯详细讲讲流程：
当⼀个事务第⼀次执⾏查询sql时，会⽣成⼀致性视图 read-view（快照），它由执⾏查询时所有未提交事务 id 数组（数组中最⼩的 id 为min_id）和已创建的最⼤事务 id（max_id）组成，查询时从 undo log 中最新的⼀条记录开始跟 read-view 做对⽐，如果不符合⽐较规则，就根据回滚指针回滚到上⼀条记录继续⽐较，直到得到符合⽐较条件的查询结果。对于上⾯的例⼦，事务T-130 在第⼀次执⾏select 语句时，⽣成了 read-view 快照，此时未提交的事务id是100，已提交的事务id是120，所以 read-view ：[100],120。
undo log 中记录和 read-view 的⽐对规则：mysql怎么读英语
delete键在哪里
如果当前记录的事务id落在绿⾊部分（trx_id < min_id），表⽰这个版本是已提交的事务⽣成的，可读。个人简历模板免费下载电子版ppt
如果当前记录的事务id落在红⾊部分（trx_id > max_id），表⽰这个版本是由将来启动的事务⽣成的，不可读。
如果当前记录的事务id落在黄⾊部分（min_id <= trx_id <= max_id），则分为两种情况：
python编程从入门到实践的感受
若当前记录的事务id在未提交事务的数组中，则此条记录不可读；
若当前记录的事务id不在未提交事务的数组中，则此条记录可读。
扩展
1）对于删除的情况render和provide区别
可以认为是update 的特殊情况，会将版本链上最新的数据复制⼀份，然后将 trx_id 修改成删除操作的 trx_id ，同时在该条记录的头信息（record header）⾥的（deleted_flag）标记位上写位 true，来表⽰当前记录已经被删除，在查询时按照上⾯的规则查到对应的记录，如果deleted_flag 标记为是true，则说明该条记录已被删除，不返回数据。
2）隔离级别 Read Committed 和 Read Repeatable
RC 和 RR 隔离级别都是由 MVCC 实现，区别在于：
RC 隔离级别时，read-view 是每次执⾏ select 语句时都⽣成⼀个；
RR 隔离级别时，read-view 是在第⼀次执⾏ select 语句时⽣成⼀个，同⼀事务中后⾯的所有 select 语句都复⽤这个 read-view 。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。