多版本并发控制MVCC,也就是Copy on Write思想。MVCC除了支持读和读并行,还支持读和写并行、写和读并行,但为了保持数据一致性,写和写是无法并行的。
如下图,在事务1写的时候会copy一个记录的副本,其他事务的读操作会读取这个记录的副本,因此不影响其他事务对此记录的写入,实现写和读并行。
-
MVCC 概念
MVCC(Multi Version Concurrency Control)被称为多版本并发控制,是指在数据库中为了实现高并发的数据访问,对数据进行多版本处理,并通过事务的可见性来保证事务能看到自己应该看到的数据版本。多版本并发控制很巧妙的将稀缺资源的独占互斥转变为并发,大大提高了数据库的吞吐量和读写性能。
如何生成多版本?每次事务修改操作前,都会在Undo日志中记录修改之前的数据状态和事务号,该备份记录可以用于其他事务的读取,也可以进行必要时的数据回滚。
-
MVCC实现原理
MVCC最大的好处是读不加锁,读写不冲突,极大的提升系统的并发性能。目前MVCC只在Read Commited和Repeatable Read下工作。
在MVCC并发控制中,读操作可以分为两类:快照读(Snapshot Read)和当前读(Current Read):
-
快照读:读取的是记录的快照版本(有可能是历史版本),不用加锁(select);
-
当前读:读取的是记录的最新版本,并且当前读返回的记录都会加锁,保证其他事务不会再并发修改这条记录。(select ··· for update 或 lock in share mode, insert/delete/update)
MVCC已经解决了读读、读写、写读并发,如果想进一步解决写写冲突,可采用下面两种方案:
- 乐观锁
- 悲观锁
-