mysql undo redo 原理

mysql 中的数据操作的流程如下：

1.当用户需要更新数据库的时候，首先会把buffer pool中的值缓存在undo的buffer中，

2.然后更新完成数据之后，数据其实并不会马上写入db的磁盘文件中，而是会写入redo的buffer中，随着下次的commit才会把redo的buffer内容，刷新到redo log的磁盘文件中，并写入到DB的磁盘文件中

undo 中存入的数据格式为，当用户更新数据之前会把数据缓存到undo 中，undo中存储的数据接口为， 更新前的数据的key，value，还有事务txid，和rollbackid，如果更新了多次的话， 他会以链表的形式存在undo中，rollbackid指向上一次的提交的txid。这样的话如果数据回滚，可以精确的查找。

mysql数据库的可重复读的实现是基于undo 日志的，在事务中做查询语句的时候，首先会生成一个readReview的视图，视图包括未提交的所有事务的txid，和已经提交的最大的事务txid，会组成这样的一个结构[20,80,100] 500.中括号里面的为所有的未提交的事务的txid，外面的为已经提交的txid，此视图可以组成三个区间，比最小的未提交的事务小的txid，为已经提交的事务id，大于最小的txid，且小于已经提交的最大的事务txid，为未提交或者已经提交的事务区间，大于已提交的最大的事务txid为未来的事务txid。每次查询会在undo日志中根据链路去查找事务所在的区间，去判断是否是已提交的事务，已经提交的为可见，未提交为不可见