目录
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、隐藏字段
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隔离级别下的快照读有什么区别
以上内容为个人学习理解,如有问题,欢迎在评论区指出。
部分内容截取自网络,如有侵权,联系作者删除。