MVCC多版本并发控制

目录

1、数据库并发场景

2、当前读和快照读

3、MVCC的隔离级别

4、实现原理

4.1、隐藏字段

4.2、Undo_log（版本链）

4.3、Read View（读视图）

4.4、RC、RR隔离级别下的快照读有什么区别

---

        MVCC，多版本并发控制（维持一个数据的多个版本，使得读写操作没有冲突），用来解决读-写冲突的无锁并发控制，(读指的是快照读)。为每一个数据行的修改保存一个版本，版本与事务时间戳关联，读操作只读该事务开始前的数据行的快照。

1、数据库并发场景

读-读：不存在任何问题，不需要并发控制；

读-写：线程安全问题，可能造成脏读、幻读、不可重复读；

写-写：线程安全问题，可能造成更新丢失。

MVCC+悲观锁/乐观锁：MVCC解决读写冲突，悲观锁/乐观锁解决写写冲突；

2、当前读和快照读

        当前读：读取记录的最新版本，读取时还要保证其他并发事务不能修改当前记录，会对读取的记录进行加锁。示例：select lock in share mode、update、insert、delete

        快照读：不加锁的select就是快照读，隔离级别为串行级别时，快照读会退化成当前读。快照读的实现是MVCC，在很多情况下，避免了加锁操作；MVCC基于多版本，快照读的数据就可能是最新数据，也可能是历史数据。

​​​​​​​3、MVCC的隔离级别

• MVCC手段只适用于Msyql隔离级别中的读已提交RC（Read committed）和可重复读RR（Repeatable Read）；
• Read uncimmitted由于存在脏读，即能读到未提交事务的数据行，所以不适用MVCC.

        原因是MVCC的创建版本和删除版本只要在事务提交后才会产生。

• 串行化由于是会对所涉及到的表加锁，并非行锁，自然也就不存在行的版本控制问题。

4、实现原理

4.1、隐藏字段

对于使用 InnoDB 存储引擎的数据库表，它的聚簇索引记录中都包含下面隐藏列：

• DB_TRX_ID：最后一次修改该行记录的事务ID；
• DB_ROLL_PTR：回滚指针，指向当前记录行的上一个版本的指针；
• DB_ROW_ID：隐藏主键，随着新行插入而单调递增的行ID。

​​​​​​​4.2、Undo_log（版本链）

        分为insert undo log（insert记录时产生的日志）和update undo log（修改或删除时产生的日志）；

        不同事务或同一个事务对同一行记录的多次修改，会导致该记录的undo log中存在该记录的多个版本，从而形成一个链表，被称为该行记录的版本链。

 ​​​​​​​4.3、Read View（读视图）

        在事务进行快照读的时候，根据可见性算法，对相关记录行生成读视图，判断当前事务能够获取该行记录的哪个版本数据。

 4.4、RC、RR隔离级别下的快照读有什么区别

以上内容为个人学习理解，如有问题，欢迎在评论区指出。

部分内容截取自网络，如有侵权，联系作者删除。