事务与锁介绍(3)

深碍√TFBOYSˉ_ 2022-02-16 15:45 260阅读 0赞

# 1.前文 #

前面介绍了数据库锁的作用和mvcc实现的隔离级别,这里探讨一下mysql中mvcc的实现  
前文:  
[https://blog.csdn.net/qq\_24516549/article/details/89374174][https_blog.csdn.net_qq_24516549_article_details_89374174]  
[https://blog.csdn.net/qq\_24516549/article/details/89405983][https_blog.csdn.net_qq_24516549_article_details_89405983]

# 2.高性能mysql里介绍的mvcc实现 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]

# 3.innodb的mvcc实现 #

行记录有以下隐藏字段：

*  db\_row\_id，行ID，用来生成默认聚簇索引（聚簇索引，保存的数据在物理磁盘中按顺序保存，这样相关数据保存在一起，提高查询速度）
 *  db\_trx\_id，事务ID，新开始一个事务时生成，实例内全局唯一
 *  db\_roll\_ptr，undo log指针，指向对应记录当前的undo log
 *  deleted\_bit，删除标记位，删除时设置

### 3.1 undo log ###

**undo log用于行记录回滚，同时用于实现MVCC**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70 1]

具体的mvcc操作：

**update**

行记录数据写入undo log,事务的回滚操作就需要undo log  
更新行记录数据，当前事务ID写入db\_trx\_id，undo log指针写入db\_roll\_ptr

**delete**

和update一样，只增加deleted\_bit设置

**insert**

生成undo log  
插入行记录数据，当前事务ID写入db\_trx\_id， db\_roll\_ptr为空

这样设计使得读操作很简单，性能很好，并且也能保证只会读到符合标准的行，不足之处是每行记录都需要额外的储存空间，需要做更多的行检查工作，以及额外的维护工作

DB\_ROLL\_PTR用来指定undolog里的行号,同时undolog里的该行也会有上一次的DB\_ROLL\_PTR来指定上一次修改,这看起来像是这一行有多个版本,他们像链表一样被连接

### 3.2 read view ###

**mvcc还需要判断当前事务对记录的可读性，通过read\_view判断**

在InnoDB中，创建一个新事务的时候，InnoDB会将当前系统中的活跃事务列表（trx\_sys->trx\_list）创建一个副本（read view），副本中保存的是系统当前不应该被本事务看到的其他事务id列表。当用户在这个事务中要读取该行记录的时候，InnoDB会将该行当前的版本号与该read view进行比较。  
具体的算法如下:

设该行的当前事务id为trx\_id，read view中最早的事务id为trx\_id\_min, 最迟的事务id为trx\_id\_max。

如果trx\_id< trx\_id\_min的话，那么表明该行记录所在的事务已经在本次新事务创建之前就提交了，所以该行记录的当前值是可见的。  
如果trx\_id>trx\_id\_max的话，那么表明该行记录所在的事务在本次新事务创建之后才开启，所以该行记录的当前值不可见。  
如果trx\_id\_min <= trx\_id <= trx\_id\_max, 那么表明该行记录所在事务在本次新事务创建的时候处于活动状态，从trx\_id\_min到trx\_id\_max进行遍历，如果trx\_id等于他们之中的某个事务id的话，那么不可见。  
从该行记录的DB\_ROLL\_PTR指针所指向的回滚段中取出最新的undo-log的版本号的数据，将该可见行的值返回。  
需要注意的是，新建事务(当前事务)与正在内存中commit 的事务不在活跃事务链表中。

[https_blog.csdn.net_qq_24516549_article_details_89374174]: https://blog.csdn.net/qq_24516549/article/details/89374174
[https_blog.csdn.net_qq_24516549_article_details_89405983]: https://blog.csdn.net/qq_24516549/article/details/89405983
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70]: /images/20220216/4a272387c78545d0b539d99d392bbca2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0NTE2NTQ5_size_16_color_FFFFFF_t_70 1]: /images/20220216/af953ead467143f0b1abd635cacd806c.png