MySQL-MVCC多版本并发控制

最新推荐文章于 2024-05-22 22:14:38 发布

阿陶呀

最新推荐文章于 2024-05-22 22:14:38 发布

阅读量49

点赞数

文章标签： mysql 数据库 java

本文链接：https://blog.csdn.net/weixin_44592837/article/details/125417934

版权

什么是MVCC？

MVCC，全称 Multi-Version Concurrency Control ，即多版本并发控制。是为了在多个事务中并发执行而不去加锁阻塞的一种机制。多版本也就是每一条数据被写操作都会生成一个版本。

快照读和当前读

当前读是一下操作：

insert
updat
delete
select lock in share mode (读锁),
select for update(写锁)

快照读实际是就是我们执行的每一天select查询。
快照读就是基于MVCC去实现的。

实现原理

MVCC 的目的就是多版本并发控制，在数据库中的实现，就是为了解决读写冲突，它的实现原理主要是依赖记录中的 3个隐式字段，undo日志，Read View 来实现的。所以我们先来看看这个三个 point 的概念

DB_TRX_ID
最近修改(修改/插入)事务 ID：记录创建这条记录/最后一次修改该记录的事务 ID
DB_ROLL_PTR
回滚指针，指向这条记录的上一个版本（存储于 rollback segment 里）
DB_ROW_ID
隐含的自增 ID（隐藏主键），如果数据表没有主键，InnoDB 会自动以DB_ROW_ID产生一个聚簇索引
实际还有一个删除 flag 隐藏字段, 既记录被更新或删除并不代表真的删除，而是删除 flag 变了

undo日志

undo log 主要分为两种：

insert undo log
代表事务在 insert 新记录时产生的 undo log, 只在事务回滚时需要，并且在事务提交后可以被立即丢弃
update undo log
事务在进行 update 或 delete 时产生的 undo log ; 不仅在事务回滚时需要，在快照读时也需要；所以不能随便删除，只有在快速读或事务回滚不涉及该日志时，对应的日志才会被 purge 线程统一清除

对 MVCC 有帮助的实质是 update undo log ，undo log 实际上就是存在 rollback segment 中旧记录链，它的执行流程如下：

一、比如一个有个事务插入 persion 表插入了一条新记录，记录如下，name 为 Jerry , age 为 24 岁，隐式主键是 1，事务 ID和回滚指针，我们假设为 NULL
在这里插入图片描述
二、现在来了一个事务 1对该记录的 name 做出了修改，改为 Tom

在事务 1修改该行(记录)数据时，数据库会先对该行加排他锁
然后把该行数据**拷贝到 undo log **中，作为旧记录，既在 undo log 中有当前行的拷贝副本
拷贝完毕后，修改该行name为Tom，并且修改隐藏字段的事务 ID 为当前事务 1的 ID, 我们默认从 1 开始，之后递增，回滚指针指向拷贝到 undo log 的副本记录，既表示我的上一个版本就是它
事务提交后，释放锁

Read View 读视图

什么是 Read View，说白了 Read View 就是事务进行快照读操作的时候生产的读视图 (Read View)，在该事务执行的快照读的那一刻，会生成数据库系统当前的一个快照，记录并维护系统当前活跃事务的 ID (当每个事务开启时，都会被分配一个 ID , 这个 ID 是递增的，所以最新的事务，ID 值越大)

Read View遵循一个可见性算法，主要是将要被修改的数据的最新记录中的 DB_TRX_ID（即当前事务 ID ）取出来，与系统当前其他活跃事务的 ID 去对比（由 Read View 维护），如果 DB_TRX_ID 跟 Read View 的属性做了某些比较，不符合可见性，那就通过 DB_ROLL_PTR 回滚指针去取出 Undo Log 中的 DB_TRX_ID 再比较，即遍历链表的 DB_TRX_ID（从链首到链尾，即从最近的一次修改查起），直到找到满足特定条件的 DB_TRX_ID , 那么这个 DB_TRX_ID 所在的旧记录就是当前事务能看见的最新老版本

###########################漂亮的分割线##########################

简单来嗦

每条修改的数据都会生成一个版本，假设现在有3个事务都对id=1这条数据进行操作，那么它就会有3个数据版本。
然后每条数据就会有3个隐藏列：

事务id
回滚指针（生一个版本的指针）
隐含的自增 ID（隐藏主键），如果数据表没有主键，InnoDB 会自动以DB_ROW_ID产生一个聚簇索引

简单来说：实现原理就是：读取到比我当前事务id的小的最新的事务的数据。（当前事务id为100，读取数据的就要小于等于100，可能我这个事务前面执行了一个更新操作）
RC级别就是我在当前事务中每次读取都生成一个read view。
RR就是我在当前事务中只生成一次read view，因为所在所当前事务中没一次快照读都是用的同一个read view，所以读取的数据都是一样的，所以就保证了这个可重复读。