简单聊聊MVCC

简介: 本文章仅仅是从一个点来讲MVCC,比较粗浅,并不能代表这就是全部的MVCC。网上还有许多其他详细的MVCC介绍文章,可以结合起来阅读。

前言:本文章仅仅是从一个点来讲MVCC,比较粗浅,并不能代表这就是全部的MVCC。网上还有许多其他详细的MVCC介绍文章,可以结合起来阅读。


一、MVCC如何实现



数据库中有两个隐含的列,一个是DB_TRX_ID(事务id),另一个是DB_ROLL_PTR(回滚指针)。事务ID是一个自增id,他表示事务创建时候的顺序;回滚指针指向前一个事务版本的数据

ea0d2b67a858487bb48743ed00288002.png


像这样,如果事务10执行失败了,可以回滚到事务7。那么为什么10前面不是9呢?因为9可能操作的不是ID为1的数据。


那么,是否所有的事务都需要像这样记录在视图链上呢?不是的,如果一直记录,必然会有占满磁盘的时候。如果一条链上的最后一个事务已经提交了,那么这条链就可以删除。


那么在RR(可重复度)隔离级别下,哪些数据可以看得到,哪些看不到呢?


例如,当前事务id为cur_id,


1.事务id > cur_id的事务操作的数据全部都看不到,因为这些事务是在当前事务之后才出现的

2.事务id = cur_id的事务操作的数据全都可以看到,因为这本来就是当前事务处理的数据

3.事务id < cur_id的事务操作的数据:


已经提交的,可以看到

没有提交的,不能看到


面对不能看到的数据,我们就根据视图链往下找,直到找到能够看到的数据。会不会存在找不到的情况呢?不会,因为视图链最下面的一条数据一定是已经提交的数据。


MySQL为了优化性能,还将最小活跃事务id到当前id中的活跃id放在了一个集合中,便于判断。


二、MVCC是否可以解决幻读



这也是争议比较大的话题,欢迎讨论。

一句话说结论:MVCC可以在一定程度上避免幻读


一句话解释:说一个MVCC下的幻读情况。比如说事务9正在执行过程中,select一下,之后,事务7提交了一个insert,这个commit对于事务9来说是可见的,然后事务9又select一下。那么这两次select的行数肯定是不一样的,这样就发生了幻读。


【参考】:b站博主free-coder的视频:【mysql】mvcc介绍 通俗易懂_哔哩哔哩_bilibili










相关文章
|
8月前
|
存储 关系型数据库 MySQL
MVCC多版本并发控制
MVCC多版本并发控制 1、MVCC MVCC,全称Multi-Version Concurrency Control,即多版本并发控制。MVCC是一种并发控制的方法,一般在数据库管理系统中,实现对数据库的并发访问,在编程语言中实现事务内存。
63 0
|
18天前
|
关系型数据库 MySQL 数据库
InnoDB-MVCC多版本控制详解
InnoDB-MVCC多版本控制详解
|
1月前
|
存储 关系型数据库 MySQL
MVCC:深入解析多版本并发控制机制
【4月更文挑战第20天】MVCC是数据库并发控制的关键技术,通过保存数据多个版本,使读写操作无锁并发,减少锁竞争,提高并发性能。它保证事务看到一致数据快照,避免并发问题,并支持事务回滚与恢复。MVCC广泛应用于PostgreSQL、InnoDB等,提供时间旅行查询和无锁读等功能,对于构建高性能、高并发数据库系统至关重要。
43 13
|
1月前
|
存储 关系型数据库 MySQL
什么是MVCC?看看它的实现原理
之前在讲 MySQL 事务隔离性提到过,对于写操作给读操作的影响这种情形下发生的脏读、不可重复读、虚读问题,是通过MVCC 机制来进行解决的,那么MVCC到底是如何实现的,其内部原理是怎样的呢?我们要抓住三个方面:记录中的4个隐藏字段、undo log 和 read view。
118 0
什么是MVCC?看看它的实现原理
|
1月前
|
关系型数据库 数据库
关于innodb下,幻读是如何被解决的
关于innodb下,幻读是如何被解决的
35 0
|
1月前
|
存储 缓存 关系型数据库
RR有幻读问题吗?MVCC能否解决幻读?
RR有幻读问题吗?MVCC能否解决幻读?
47 0
RR有幻读问题吗?MVCC能否解决幻读?
|
11月前
|
存储 算法 Oracle
PostgreSQL的MVCC vs InnoDB的MVCC
PostgreSQL的MVCC vs InnoDB的MVCC
65 0
PostgreSQL的MVCC vs InnoDB的MVCC
|
11月前
|
存储 关系型数据库 Java
MVCC你了解多少?
MVCC(Multi-Version Concurrency Control)是一种并发控制机制,用于解决数据库中并发访问数据时可能出现的读-写冲突问题。MVCC通过为每个事务分配一个唯一的事务ID,并为每个数据项维护多个版本,使得读操作可以同时进行,从而提高并发性能。 MVCC的核心思想是通过版本号或时间戳来区分不同的事务和数据版本。当一个事务开始时,它会被分配一个唯一的事务ID,并在执行读操作时,只能看到在该事务开始之前已经提交的数据版本。这样,即使其他事务正在修改数据,当前事务也不会受到影响,从而避免了读-写冲突。
103 0
|
存储 关系型数据库 MySQL
多版本并发控制MVCC
多版本并发控制MVCC
多版本并发控制MVCC
|
存储 关系型数据库 MySQL
多版本并发控制 MVCC
本篇文章主要介绍了 多版本并发控制(MVCC)在 MySQL 的实现
166 0