Mysql多版本并发控制

Mysql大多数事务型存储引擎实现的都不是简单的行级锁。为了提升并发性能,他们一般都实现了多版本并发控制(MVCC)。不仅仅是Mysql,包括Oracle、PostgreSQL等他其他数据库系统也都实现了MVCC。

可以认为MVCC是行级锁的变种,但是它在很多情况下避免了加锁操作,因此开销更低。大多数MVCC都是实现了非阻塞的读操作,写操作也只锁定必要的行。

MVCC的实现,是通过保存数据在某个时间点的快照来实现的。也就是说,不管执行多长时间,每个事物看到的数据都是一致的。根据事务开始的时间不同,每个事务对同一张表,同一时刻看到的数据是不一样的。

不同的存储引擎的MVCC的实现是不同的,典型的又乐观型(optimistic)并发控制和悲观(pessimistic)并发控制。下面通过介绍InnoDB的MVCC是如何实现的。

InnoDB的MVCC,是通过在每行记录的后面添加列个隐藏的列来实现的。这两列一个保存了行的创建时间,一个保存了删除时间。存储的不是真实的时间值,而是系统的版本号。每开始一个新的事务,系统的版本号自动递增。

下面介绍一下REPEATABLE READ(可重复读)隔离级别下,MVCC的具体实现方式。

SELECT

a、InnoDB只查找小于或等于当前事务版本号的行,这样就保证了读取的行要么是事务开始前已经存在的,要么是当前事务插入或修改过的。

b、行的删除版本要么未定义,要么大于当前事务版本号。这样可以确保事务读取到的行,在事务开始之前未被删除。

INSERT

InnoDB为新插入的每一行保存当前系统版本号作为行版本号。

DELETE

InnoDB为删除的每一行保存当前系统版本号作为删除标示。

UPDATE

InnoDB为插入一条新纪录,保存当前系统版本号作为行版本号,同时保存当前系统版本号到原来的行作为行删除标识。

保存这两个额外的系统版本号,使大多数的读操作都可以不用加锁。好处是使得读数据库更加简单,性能更好,并且也能只读取符合条件的行。不足之处是每行记录都需要额外的存储空间,需要更多的检查工作和维护工作。

MVCC只在REPEATABLE READ(可重复读)和READ COMMITED(提交读)连个隔离级别下工作。

注:READ UNCOMMITED(未提交读)总是读取最新的行,而不是符合当前事务版本号的行。SERIALIZABLE(可串行化)则会对所有的行加锁。


广告


JackSun

JackSun

I'm a coder.

You may also like...

2 Responses

  1. 匿影寻踪 says:

    多读书,多看报,少生孩子,多种树!

  2. JackSun 孙大宝 says:

    不是 少吃零食,多睡觉么。