MVCC(multi-version concurrent control)
MVCC是行级锁的一个变种,但是在很多情况下避免了枷锁操作。各数据库的实现机制不同,但大都实现了非阻塞的读操作,写操作也只锁定必要的行。
MVCC的实现,是通过保存数据在某个时间点的快照来实现的。根据事务开始的时间不同,每个事务对同一张表,同一时刻看到的数据是不一样的。
- Innodb的MVCC,通过在每行记录后面保存两个隐藏的列来实现。列1保存了行的创建时间;列2保存了行的过期时间(删除时间)。存储的是系统版本号,每开始一个新的事务,系统版本号都会自动递增。事务开始时刻的版本号会作为事务的版本号,用来和查询到的每行记录的版本号进行比较。
- 在可重复读的隔离机制下,MVCC的具体操作:
- SELECT : 根据以下2个条件检查每行记录,只有都满足的记录,才能返回作为查询结果
- 只查找版本早于当前事务版本的数据航,这样就可以确保事务读取的行的正确性
- 行的删除版本要么未定义,要么大于当前事务版本号。这可以确保事务读取到的行,在事务开始至今未被删除。
- UPDATE :为插入一行新记录,保存当前系统版本号作为行版本号,同时保存当前系统版本号到原来的行作为删除标识。
- INSERT : 为新插入的每一行保存当前系统版本号作为行版本号
- DELETE:为删除的每一行保存当前系统版本号作为行删除标识。