MySQL的MVVC是个什么东东

MVVC是什么

MVVC，全称Multi-Version Concurrency Control

多版本的并发控制，Multi-Version Concurrency Control，是一个可以提升数据库并发读写性能的技术。

一般的，如果对数据的库表的一行记录进行读写操作，为了保证数据的一致性，往往需要对这一行记录进行加锁操作。而加锁带来的问题就是开销变大，性能降低。而MVVC便是对这一问题提出的一种改进策略。

快照读和当前读

首先，我们先了解一下两个概念——快照读和当前读。

当前读

当前读可以理解为，所有的当前读操作都是针对的数据库最新版本的数据，在操作的时候会对资源加悲观锁，防止其他事务对数据进行修改。

如delete、update、insert、select for update、select lock in share mode等操作均是当前读

需要注意的时，在串行化的事务隔离级别下，所有的操作均是当前读

快照读

快照读的实现是基于MVVC的，读取的可能是某个版本的快照数据。

MVCC

数据库中有哪些并发场景？

• 读-读 读操作不会造成数据一致性问题，也没有并发控制的需要
• 读-写 可能造成数据不一致，需要对线程安全进行控制，否则会造成脏读、幻读、不可重复读的错误
• 写-写 多线程存在问题，可能会造成数据丢失

MVCC能解决什么场景下的问题？

• 解决读-写场景下的并发问题，可以实现读写均不会阻塞，解决脏读、幻读、不可重复读的问题
• 不可解决写-写场景下的并发控制问题，一般可结合乐观锁或者悲观锁来实现

MVCC如何实现并发控制的？

其实现主要依靠undo日志，版本链，Read View三个技术手段。

undo日志

undo可以理解为每次针对记录行修改时，原数据的备份。每一次针对原纪录的修改都会生成一个undo日志，将原数据拷贝到日志中记录起来

• 用于事务回滚
• 是的每个事务均有自己特有的日志记录集合

undo日志一般分为插入日志和更新日志。插入日志是执行insert操作生成的日志，在事务回滚时需要使用，在事务提交后可以丢弃掉；更新日志不仅在事务回滚的时候需要，在快照读的时候也需要，不能随便删除

版本链

数据表记录的每一行均有3个隐藏列

• db_trx_id 事务id

• db_roll_pointer 回滚指针，指向上一个版本

• db_row_id 隐藏的自增主键

这是一个简单的示例图。

很容易理解，每次修改都会undo日志，通过版本指针将这些日志串联起来，形成版本链。

Read View

读视图可以理解为快照读是生成的整个数据库系统的一个快照。其可以用来做可见性判断。因为每一个事务均有唯一的id，可以用此id来控制此事务可以看到的数据，可以是最新版本的，也可以是历史版本的。

其有如下几个参数：

• trx_ids 目前系统中未提交的事务id集合
• low_limit_id 最大事务版本号加1
• up_limit_id 处于活跃状态中的最好事务版本号
• creator_trx_id 创建read view的事务版本号

可见性判断代码

MVCC和事务隔离级别的关系

MVCC如何实现RR和RC的隔离级别

在RC的隔离级别下，只要提交了都可以被其他事务读取到，每一个快照读均会生成一个最新的read view

在RR的隔离级别下，为保证可重复读，每一个事务只在第一个快照读的时候才生成最新的read view，后续的快照读均不在生成快照读了，直接使用第一次快照读生成的read view，保证每一次查询结果都是一样的

那么如何解决幻读的问题？

快照读：按照MVCC的机制，可以解决幻读的问题

当前读：next-key锁（行锁+gap锁）