MVCC多版本并发

概念

MVCC (Multiversion Concurrency Control)，即多版本并发控制技术，是一种提高并发的技术。它使得大部分支持行锁的事务引擎，不再单纯的用行锁来进行数据库的并发控制，它把数据库的行锁与行的多个版本结合起来，只需要很小的开销就可以实现非锁定读，从而大大提高数据库系统的并发性能。

共享锁和排它锁

也叫读锁和写锁。读锁是共享的，不会阻塞其它读锁读数据，但会阻塞其它写锁；写锁是排它的，一个写锁会阻塞其它锁，不管是读锁还是写锁。

共享锁（S锁）

又称读锁，若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。

这保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。

排它锁（X锁）

又称写锁。若事务T对数据对象A加上X锁，事务T可以读A也可以修改A，其他事务不能再对A加任何锁，直到T释放A上的锁。

这保证了其他事务在T释放A上的锁之前不能再读取和修改A。

锁粒度

MySQL有三种锁级别：页级、表级、行级。

MyISAM和MEMORY存储引擎用的是表级锁（table-level locking）；InnoDB存储引擎既支持行级锁（row-level locking），也支持表级锁，但默认情况下是采用行级锁。

MySQL这3种锁的特性可大致归纳如下：

表级锁：锁定粒度大，发生锁冲突的概率最高，开销小，并发度最低，不会出现死锁；

行级锁：锁定粒度最小，发生锁冲突的概率最低，开销大，并发度最高，会出现死锁；

页面锁：锁定粒度界于表锁和行锁之间，并发度一般，也会出现死锁；