并发访问控制技术之MVCC

MVCC，全称Multi-Version Concurrency Control，是并发访问控制的核心技术之一，是用于防止用户表数据被并发事务访问时出现数据不一致的问题。

MVCC有三个主要的核心技术：

1. 多版本；
2. 快照；
3. 可见性判断算法。

多版本

一般情况下，在数据库基于某个数据进行基于封锁的并发访问控制技术时，读会阻塞写操作，写会阻塞读操作，写也会阻塞写操作，这导致了数据库事务处理的性能会比较差。
MVCC技术对数据进行“分身”处理，把数据按照生存状态和阶段生命期进行区分。对于数据来说，意味着数据有多个阶段，每个阶段对应一个版本。当前的版本可以被事务执行写操作，历史版本在满足事务一致性的前提下可以被任何事务执行读操作，历史版本是一个静态的存在。

快照

快照用来帮助事务获取满足一致性状态的数据。快照的形式包括2种：

1. 数据库当前状态（快照生成时）快照。将数据库当前状态下的所有并发事务组成一个数据结构，构成一个快照。当有大量并发事务存在时，此算法的效率会急剧下降。

2. 时间长河中的一个时间点上的快照。基于时间点和数据上的事务提交时间戳，可以知道哪些数据是可见的。即使在大量并发情况下，系统性能也不会急剧下降。

可见性判断算法

数据可见性判断算法依据快照来遍历多个版本，确定哪个数据在该事务的快照下是可见的。静态的版本，其状态和生命周期会被动态事务读或写，通过可见性判断算法，可使得多个动态的事务同时读写同一个数据的不同版本甚至是同一个版本。因此这种算法比封锁的并发访问控制技术有了更高的并发度。