这个要从MySql - 对update是怎么处理的的undo日志文件提及。
咱们对数据进行修改以前,都会把数据写入到undo日志中,若是对一条数据作了屡次修改,那这些数据就会经过链表关联起来。
MySql - 一条语句是怎么插入磁盘的提到了一条数据的结构,咱们这里就用DB_TRX_ID事务ID,DB_ROLL_PTR事务回滚以及具体的数据DATA来简化一条数据,下面用简单的例子讲解一下这个undo日志链表。segmentfault
插入一条数据DATA为,AAA,此时的DB_TRX_ID为1,DB_ROLL_PTR为空,以下图:多线程
修改这个数据DATA为BBB,此时的DB_TRX_ID为2,DB_ROLL_PTR指向修改前的数据,以下图:spa
修改这个数据DATA为CCC,此时的DB_TRX_ID为3,DB_ROLL_PTR指向修改前的数据,以下图:线程
MySql是支持多线程的,因此当多个事务提交的时候,其中一个事务就会建立一个ReadView。
ReadView的结构以下:日志
max_trx_id:最大的事务id+1
咱们一样用一个例子来讲明这个机制。
假设事务1插入了DATA为AAA后,事务2和事务3对这条数据进行了查询和修改。事务
事务2建立了ReadView。因此ReadView以下:get
max_trx_id为4。同步
事务2查询了这条语句。
事务2首先会判断min_trx_id(2)和这条数据的DB_TRX_ID(1),此时2比1大,说明ReadView里的事务都是在当前数据的事务后建立的。咱们固然能够读取以前的事务提交的数据。
此时事务2直接读取这条数据的DATA,AAA。it
事务3修改了这条语句,DATA改成BBB。
事务3也会判断min_trx_id(2)和这条数据的DB_TRX_ID(1),发现是以前事务提交 的数据,因此他就直接修改了此数据。class
事务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。这就是可重复读。
事务4修改了这条语句,DATA改成CCC。
事务4会生成新的ReadView,而后发现DB_TRX_ID(3)是以前事务提交 的数据,因此他就直接修改了此数据。
事务2继续查询这条语句,他对比DB_TRX_ID(4)和max_trx_id(4),发现这个数据被比本身后面的事务提交了,因此他也不能看到这个事务提交的数据,因而他就顺着链表找到DB_TRX_ID(3),判断同步骤6,最终仍是找到了DB_TRX_ID(1)的DATA为AAA的数据。以上例子能够看到,ReadView机制能够保证能够读取到以前提交事务的数据,可是读取不到一块儿执行的事务以及以后的事务提交的数据。