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

  • 相关阅读:
    NOIP2018 模拟赛(二十二)雅礼NOI
    浅谈左偏树在OI中的应用
    HDU3062&&HDU1814
    2-SAT超入门讲解
    bitset常用用法&&简单题分析
    NOIp2014提高组初赛错题简析
    2018十月刷题列表
    BZOJ 4804: 欧拉心算
    Luogu P2568 GCD
    Luogu P4137 Rmq Problem / mex
  • 原文地址:https://www.cnblogs.com/siqi/p/6690059.html
Copyright © 2020-2023  润新知