MVCC与BufferPool
- Undo 日志版本链与ReadView机制详解。
- MVCC多版本并发控制详解。
- Innodb引擎BufferPoll缓存机制详解。
- Redo与Undo日志详解。
MVCC多版本并发控制机制
Undo日志版本链
事务开始时候会生成一个Undo日志。包括数据值，事务ID。
Redview活跃的事务列表。
ReadView 可见，不可见
在可重复读隔离级别，当事务开启，执行任何查询sql时会生成当前事务的一致性视图read-view，该视图在事务结束之前都不会变化(如果是读已提交隔离级别在每次执行查询sql时都会重新生成)，这个视图由执行查询时所有未提交事务id数组（数组里最小的id为min_id）和已创建的最大事务id（max_id）组成，事务里的任何sql查询结果需要从对应版本链里的最新数据开始逐条跟read-view做比对从而得到最终的快照结果。
Mysql会将Undo链分成三个集合
已提交事务，未提交与已提交事务，未开始事务。
版本链对比规则
- 如果 row 的 trx_id 落在绿色部分( trx_id<min_id )，表示这个版本是已提交的事务生成的，这个数据是可见的。
如果 row 的 trx_id 落在红色部分( trx_id>max_id )，表示这个版本是由将来启动的事务生成的，是不可见的(若row 的 trx_id 就是当前自己的事务是可见的）。 - 如果 row 的 trx_id 落在黄色部分(min_id <=trx_id<= max_id)，那就包括两种情况：
a. 若 row 的 trx_id 在视图数组中，表示这个版本是由还没提交的事务生成的，不可见(若 row 的 trx_id 就是当前自己的事务是可见的)；
b. 若 row 的 trx_id 不在视图数组中，表示这个版本是已经提交了的事务生成的，可见。
Innodb引擎BufferPool
Redo与Undo
BufferPool是Innodb中的一块内存，缓存池。用于更新日志时缓存数据。
update数据过程。
- 加载叶子节点到innodb引擎中。 bufferPool
- 写undo日志
- 更新缓存日志。
- 写redo日志
- 准备提交事务，redo日志写入磁盘。（commit)
- 准备提交事务，写binlog。所有存储引擎都有些binlog日志的操作。
- 写一个commit标记到redo日志。为了redo与binlog数据一致。
- 随机写入磁盘以page为单位写入。
当bufferPool丢失，redo日志可以用来还原。
BufferPool非常重要，整个mysql的增删改查都先进过BufferPool。为什么这么设计？提高效率。基于内存效率更高。
BufferPool过程中会进行undo和redo的读写。这样效率高吗？
undo,redo是顺序写。数据库是随机写。顺序效率>随机 (2倍以上性能)