数据库-MVCC机制

一. MVCC机制

Multi-version Concurrency Controller 简称MVCC, 是为了提高数据库的并发读写能力，不加锁就可以让多个事物实现并发读写

Mysql会为每一行记录生成两个字段，trx_id(事物id), roll_pointer(回滚指针), 执行一个事务修改每一条数据的时候，会并将原来的数据复制一份，生成undo log, 并修改原来数据相应的属性，将数据的 roll_pointer(回滚指针) 指向undo log

undo log指事务开始之前， 在操作任何数据之前,首先将需操作的数据备份到一个地方

mysql在执行查询的时候，会生成一个一致性视图 read-view,它由以下几个部分组成:

1. 执行查询时所提交的trx_id数组
2. 数组里面最小的id（min_id）
3. 已创建的最大事务id（max_id）

查询的数据结果要根据read-view做对比从而得到快照结果，

当隔离级别为可重复读的时候：在同一个事物执行查询，会沿用事物刚开始的read-view,

当隔离级别在度已提交的时候：每生成一条查询语句，会生成一个read-view

mysql会沿着当前数据往undo log找，

• 如果trx_id 小于min_id, 则事物在查询之前就已经提交，数据可见
• 如果trx_id 大于max_id, 则事物在查询之前还没生成，数据不可见

• 若数据的trx_id 在查询的未提交事物列表

  1. 如果数据的trx_id是当前事物，则数据可见
  2. 如果数据的trx_id不是当前事物，则数据不可见

对于删除数据的情况，会将版本链上最新的数据复制一份，然后将trx_id 修改成删除操作的trx_id,同时在该记录的头信息（record_header ）里的delete flag 标记为写上true,表示当前记录已经被删除，在按照上述规则查询的时候如果查到的delete flag 标记为为true的时候，不返回数据