• 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)

  • 相关阅读:
    [HDU 3038] How Many Answers Are Wrong
    [BZOJ 4977][Lydsy1708月赛]跳伞求生
    [BZOJ4974] 字符串大师
    总结-exCRT
    [luogu 4777] exCRT
    [AHOI 2009] 中国象棋
    JavaScript MVC框架PK:Angular、Backbone、CanJS与Ember
    十一黄金周 加班加点随笔
    从两个设计模式到前端MVC-洪宇
    Todo&Rocket
  • 原文地址:https://www.cnblogs.com/siqi/p/6690059.html
Copyright © 2020-2023  润新知