锁与事务

InnoDB采用的是两阶段锁定协议，事务执行过程中，根据需要不断的加锁，最后COMMIT或ROLLBACK的时候一次性释放所有锁，实质上是一种悲观并发控制（悲观锁），而悲观锁会降低系统的并发性能。为了提高并发性能，InnoDB同时还实现了多版本并发控制（MVCC）。

MVCC

MySQL的Innodb引擎支持多种事务隔离级别，而其中的RR级别（Repeatable-Read）就是依靠MVCC来实现的，普通的查询操作都是非锁定读，如果存在事务冲突，会利用Undo Log获取新事务操作之前的镜像返回，在读已提交的隔离级别下，会获取新事务修改前的最新的一份已经提交的数据，而在可重复读的隔离级别下，会读取该事务开始时的数据版本。当有多个事务并发操作同一行记录时，该记录会同时存在多个Undo Log，每个Undo Log就是一个版本。

所有的锁定读都是当前读，也就是读取当前记录的最新版本；对于锁定读而言，不会利用Undo Log读取镜像。另外所有的insert、update、delete操作也是当前读，update、delete会在更新之前进行一次当前读，然后加锁，而insert因为会触发唯一索引检测，也会包含一个当前读。

MySQL中MVCC的版本指的是事务ID(Transaction ID)，首先来看一下MySQL Innodb中行记录的存储格式，除了最基本的行信息外，还会有一些额外的字段，譬如和MVCC有关的字段：DATA_TRX_ID 和 DATA_ROLL_PTR，如下是一张表的初始信息：

• DATA_TRX_ID：最近更新这条记录的Transaction ID，数据库每开启一个事务，事务ID都会增加，每个事务拿到的ID都不一样
• DATA_ROLL_PTR：用来存储指向Undo Log中旧版本数据指针，支持了事务的回滚。

对于SELECT操作，满足以下两个条件Innodb会返回该行数据：

• 该行的创建版本号小于等于当前版本号，用于保证在SELECT操作之前所有的操作已经执行落地。
• 该行的删除版本号大于当前版本或者为空。删除版本号大于当前版本意味着有一个并发事务将该行删除了。

对于数据操作类型语句，INSERT会将新插入的行的创建版本号设置为当前系统的版本号，DELETE会将要删除的行的删除版本号设置为当前系统的版本号。UPDATE则是会转换成INSERT与DELETE的组合，将旧行的删除版本号设置为当前版本号，并将新行INSERT同时设置创建版本号为当前版本号。其中，写操作(INSERT、DELETE和UPDATE)执行时，需要将系统版本号递增。由于旧数据并不真正的删除，所以必须对这些数据进行清理，Innodb会开启一个后台线程执行清理工作，具体的规则是将删除版本号小于当前系统版本的行删除，这个过程叫做Purge。通过MVCC很好的实现了事务的隔离性，可以达到Repeated Read级别，要实现Serializable还必须加锁。