undo日志链表

这个要从MySql - 对update是怎么解决的的undo日志文件说起。
咱们对数据进行批改之前，都会把数据写入到undo日志中，如果对一条数据做了屡次批改，那这些数据就会通过链表关联起来。
MySql - 一条语句是怎么插入磁盘的提到了一条数据的构造，咱们这里就用DB_TRX_ID事务ID，DB_ROLL_PTR事务回滚以及具体的数据DATA来简化一条数据，上面用简略的例子解说一下这个undo日志链表。

步骤一：

插入一条数据DATA为，AAA，此时的DB_TRX_ID为1，DB_ROLL_PTR为空，如下图：

步骤二：

批改这个数据DATA为BBB，此时的DB_TRX_ID为2，DB_ROLL_PTR指向批改前的数据，如下图：

步骤三：

批改这个数据DATA为CCC，此时的DB_TRX_ID为3，DB_ROLL_PTR指向批改前的数据，如下图：

ReadView机制

MySql是反对多线程的，所以当多个事务提交的时候，其中一个事务就会创立一个ReadView。
ReadView的构造如下：

• m_ids：以后未提交的事务
• creator_trx_id：创立ReadView的事务
• min_trx_id：m_ids中最小的事务id

• max_trx_id：最大的事务id+1
  
  咱们同样用一个例子来阐明这个机制。
  假如事务1插入了DATA为AAA后，事务2和事务3对这条数据进行了查问和批改。

  步骤1：

  事务2创立了ReadView。所以ReadView如下：

• m_ids为2和3。
• creator_trx_id为2。
• min_trx_id为2。

• max_trx_id为4。
  

  步骤2：

  事务2查问了这条语句。
  事务2首先会判断min_trx_id（2）和这条数据的DB_TRX_ID（1），此时2比1大，阐明ReadView里的事务都是在以后数据的事务后创立的。咱们当然能够读取之前的事务提交的数据。
  此时事务2间接读取这条数据的DATA，AAA。

  步骤3：

  事务3批改了这条语句，DATA改为BBB。
  事务3也会判断min_trx_id（2）和这条数据的DB_TRX_ID（1），发现是之前事务提交 的数据，所以他就间接批改了此数据。
  

  步骤4：

  事务2持续查问了这条语句。
  事务2发现DB_TRX_ID（3）比min_trx_id（2）大，然而比max_trx_id（4）小，同时在m_ids（2,3）中，所以晓得了这个批改数据的事务是跟本人在同一个ReadView中的，那他就不能读取以后事务的数据，就依据DB_ROLL_PTR读取上一个数据。
  所以又读到了DB_TRX_ID（1）的DATA的值AAA。这就是可反复读。

  步骤5：

  事务4批改了这条语句，DATA改为CCC。
  事务4会生成新的ReadView，而后发现DB_TRX_ID（3）是之前事务提交 的数据，所以他就间接批改了此数据。
  

  步骤6：

  事务2持续查问这条语句，他比照DB_TRX_ID（4）和max_trx_id（4），发现这个数据被比本人前面的事务提交了，所以他也不能看到这个事务提交的数据，于是他就顺着链表找到DB_TRX_ID（3），判断同步骤6，最终还是找到了DB_TRX_ID（1）的DATA为AAA的数据。
  以上例子能够看到，ReadView机制能够保障能够读取到之前提交事务的数据，然而读取不到一起执行的事务以及之后的事务提交的数据。