C语言 c++ php mysql nginx linux lnmp lamp lanmp memcache redis 面试 笔记 ppt 设计模式 问题 远程连接

MVCC

 

 

MVCC (Multiversion Concurrency Control),即多版本并发控制技术

行锁+多版本 使得很小的开销就可以实现读不加锁,提高数据库的并发性


你可将MVCC看成行级别锁的一种妥协,它在许多情况下避免了使用锁,同时可以提供更小的开销。根据实现的不同,它可以允许非阻塞式读,在写操作进行时只锁定必要的记录。


增加两个字段 create_ver、expire_ver


INSERT:InnoDB为这个新行记录当前的系统版本号即 create_ver = curr_ver, expire_ver不操作

DELETE:InnoDB将当前的系统版本号设置为这一行的删除ID expire_ver = curr_ver, create_ver不操作

UPDATE:InnoDB会写一个这行数据的新拷贝,这个拷贝的版本为当前的系统版本号。它同时也会将这个版本号写到旧行的删除版本里。
新行 create_ver = curr_ver
旧行 expire_ver = curr_ver

SELECT InnoDB必须每行数据来保证它符合两个条件:
1、InnoDB必须找到一个行的版本,它至少要和事务的版本一样老(也即它的版本号不大于事务的版本号)。这保证了不管是事务开始之前,或者事务创建时,或者修改了这行数据的时候,这行数据是存在的。
2、这行数据的删除版本必须是未定义的或者比事务版本要大。这可以保证在事务开始之前这行数据没有被删除。这里的不是真正的删除数据,而是标志出来的删除。真正意义的删除是在commit的时候。

WHERE create_ver<=curr_ver AND (expire_ver is null OR expire_ver>curr_ver)


事务以排他锁的形式修改原始数据
把修改前的数据存放于undo log,通过回滚指针与主数据关联
修改成功(commit)啥都不做,失败则恢复undo log中的数据(rollback)

 

posted on 2017-04-10 17:33  思齐_  阅读(304)  评论(0编辑  收藏  举报