深度解析InnoDB多版本并发控制(MVCC)

前言

MVCC应用于InnoDB的快照读,快照读意味着InnoDB使用多版本化在某个时间点向查询呈现数据库的快照。有关快照读的更多信息,详见MySQL官方文档14.5.2.3节 — 一致性非锁定读取译文

本文的分析都是针对InnoDB引擎和REPEATABLE_READ事务隔离级别。

读者可以先看一下MySQL官方文档对多版本控制的介绍,方便于更好的理解本文,笔者对相关章节进行了翻译,详见MySQL官方文档 — InnoDB多版本控制译文

关于undo log撤销日志的说明:MySQL官方文档 — Undo Logs撤销日志译文

正文

我们首先来看一下如何查看数据库中正在执行的事务:

mysql> set autocommit = 0; --设置手动提交事务
Query OK, 0 rows affected (0.00 sec)

mysql> insert into user(username, password) values ('a', 'a'); --插入一条数据

--information_schema.innodb_trx表中可以查到正在执行的事务信息,trx_id为事务id
mysql> select * from information_schema.innodb_trx\G
*************************** 1. row ***************************
                    trx_id: 1288
                 trx_state: RUNNING
               trx_started: 2018-01-13 17:04:44
     trx_requested_lock_id: NULL
          trx_wait_started: NULL
                trx_weight: 2
       trx_mysql_thread_id: 3
                 trx_query: select * from information_schema.innodb_trx
       trx_operation_state: NULL
         trx_tables_in_use: 0
         trx_tables_locked: 1
          trx_lock_structs: 1
     trx_lock_memory_bytes: 1136
           trx_rows_locked: 0
         trx_rows_modified: 1
   trx_concurrency_tickets: 0
       trx_isolation_level: REPEATABLE READ
         trx_unique_checks: 1
    trx_foreign_key_checks: 1
trx_last_foreign_key_error: NULL
 trx_adaptive_hash_latched: 0
 trx_adaptive_hash_timeout: 0
          trx_is_read_only: 0
trx_autocommit_non_locking: 0
1 row in set (0.00 sec)

mysql> commit; --提交

--再次执行已经没有活跃事务
mysql> select * from information_schema.innodb_trx\G
Empty set (0.00 sec)

下面我们就来看一下InnoDB如何实现MVCC:
这里写图片描述
我们来分步说明一下图片的内容:

  1. MySQL事务开始的时候,会根据当前活跃的事务构造出一个事务列表(Read View)
  2. 当读取一行记录时会根据行记录上的TRX_ID与Read View中的最大TRX_ID和最小TRX_ID比较来判断是否可见
  3. 首先会比较TRX_ID是否小于Read View列表中最小的TRX_ID,如果小于,则说明此事务早于Read View中的所有事务结束,则可以直接返回
  4. 如果TRX_ID大于Read View列表中最小的TRX_ID,则判断TRX_ID是否大于Read View列表中最大的TRX_ID,如果是,则根据行上的回滚指针找到回滚段中的对应undo log记录取出TRX_ID赋值给当前的TRX_ID重新进行比较(递归)
  5. 如果TRX_ID在Read View列表中最小TRX_ID和最大TRX_ID之间,判断TRX_ID是否在Read View中,如果在,则根据行上的回滚指针找到回滚段中的对应undo log记录返回,否则直接返回
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值