MVCC前序——undo log版本链

undo log 版本链

我们每条数据有两个隐藏字段，trx_id 和 roll_pointer，trx_id表示最近一次事务的id，roll_pointer表示指向你更新这个事务之前生成的undo log。

举例：
如有事务A（id=50），修改了这条数据，那么这条数据的隐藏字段以及指向的undo log如下图：
因为是第一次修改，那么更新这个事务之前生成的undo log是空的。

接着，事务B（id = 60）修改了这条数据，把值改为了值B，这条数据的trx_id = 60 ，roll_pointer指向上一次的undo log，如图：

总结：当多个事务串行执行的时候，每个事务修改了一行数据，都会更新隐藏字段trx_id 和 roll_pointer，同时多个事务的undo log会通过roll_pointer指针串联起来，形成undo log版本链。