数据库事务中MVCC的实现

原文链接 数据库事务中MVCC的实现

MVCC(Multi-Version Concurrency Control)，实现了读事务不加锁。MVCC对每行数据维护多个版本，无论事务执行时间有多长，MVCC总是能够提供与事务开始时刻一致的数据

以InnoDB实现为例，InnoDB对每张表增加了两个隐藏列，其中一列存储行被修改的“时间”，另一列存储行被删除的“时间”。当然了，InnoDB存储的不是时间，而是与时间对应的数据库系统的版本号，当开启一个事务时，InnoDB都会给这个事务分配一个递增的版本号，这个版本号也可以认识是事务号。对于每一行查询语句，InnDB都会把这个查询语句的版本号桶这个查询语句遇到的行的版本号对比，然后结合不同的事务隔离级别，来决定是否返回改行。

• select

  对于select语句，只要同时满足了下面两个条件的情况下才能被返回

  1. 行的修改版本号<=事务版本号
  2. 该行没有删除版本号或者删除版本号>=事务版本号

  如果行的修改或删除版本号大于事务号，则说明在开启事务后修改或者删除了该行。在可重复读的隔离级别中，应该忽略这种修改和删除操作。

• insert

  对于新插入的行，行的修改版本号更新为改事务的事务号。、

• delete

  对于删除操作，InnoDB直接把该行的删除版本号设置为当前的事务号，相当于是标记删除，不是物理删除。

• update

  对于更新操作，InnoDB会把原来的行复制一份，并把当前的事务号作为该行的修改版本号。

  MVCC读取数据的时候不用加锁，每个查询都通过版本检测，只获得自己需要的数据版本，挺高并发度。为了实现多版本，必须对每行存储额外的多个版本的数据，所以MVCC存储引擎必须顶起删除不需要的版本，及时回收空间。