MySQL并发内部处理机制——多版本并发控制(MVCC)

MySQL 的大多数事务性存储引擎实现的都不是简单的行级锁。基于提升并发性能的考虑,一般实现了多版本并发控制(MVCC)。

Oracle等其他数据库也实现了MVCC,但各个数据库MVCC的实现标准并不一致。

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

MVCC 的实现,是 通过保存呢数据在某个时间点的快照来实现的。典型的有乐观(optimistic)并发控制和悲观(pessimistic)并发控制。

InnoDB的MVCC,是通过在每行记录后面保存两个隐藏的列来实现的。分别为:行的创建时间、行的过期时间(或删除时间)。当然存储的并不是实际的时间值,而是系统的版本号(system vesion number)。

一个新的事务开始,版本号回自动递增。开始时系统版本号会作为事务的版本号,用来和查询到的行记录的版本号进行比较。

在REPEATABLE READ隔离级别下,MVCC具体操作如下:

SELECT

InnoDB会根据一下两个条件价差每行记录:

    a.InnoDB只查找版本早于当前事务版本的数据行,确保事务读取的行,要么在事务开始前已经存在,要么是事务自身插入或者修改过的。

    b.行的杀出版本要么未定义,哟啊么大雨当前事务版本号,这可以确保事务读取到的行,在事务开始之前未被删除。

只有符合上述的两个条件的记录,才能返回作为查询结果。

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

优点:保存这两个额外系统版本号,使大多数读操作不用加锁。这样设计使得读数据操作很简单,性能很好,并且也能保证只会读取到符合标准的行。

缺点:每行记录都需要额外的储存空间,需要做更多的行检查工作,以及一些额外的维护工作。

注意:MVCC只在REPEATABLE READ和READ COMMITTED两个隔离级别下工作。其他两个隔离级别都和MVCC不兼容,因为READ UNCOMMITTED总是读取最新那个的数据行,而不是符合当前事务版本的数据行。而SERIALIZABLE则会对所有读取的行都加锁。

阅读更多
个人分类: MySQL 数据库
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

MySQL并发内部处理机制——多版本并发控制(MVCC)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭