1. Redo日志的介绍
redo日志是物理日志，记录的是页面的变化。
1.1 Redo日志的作用
提升数据库写入效率
保证数据库不丢数据，进行数据恢复
1.2 Redo日志的格式与类型
所谓REDO的组织方式，就是如何把需要的REDO内容记录到磁盘文件中，以方便高效的REDO写入，读取，恢复以及清理。我们这里把REDO从上到下分为三层：逻辑REDO层、物理REDO层和文件层。
逻辑REDO层
这一层是真正的REDO内容，顺序的数据流，REDO由多个不同Type的多个REDO记录收尾相连组成，有全局唯一的递增的偏移sn，InnoDB会在全局log_sys中维护当前sn的最大值，并在每次写入数据时将sn增加REDO内容长度。
物理REDO层
磁盘是块设备，InnoDB中也用Block的概念来读写数据，一个Block的长度OS_FILE_LOG_BLOCK_SIZE等于磁盘扇区的大小512B，每次IO读写的最小单位都是一个Block。
文件层
最终REDO会被写入到REDO日志文件中，并且日志文件是循环写入的
2. 写入Redo日志的流程（MTR）
用户线程的操作会首先写进
log buffer中log buffer中的日志会顺序写入Redo逻辑日志中之后会落盘持久化存储到磁盘上
之后通知用户已经存储完成了
3. Checkpoint机制
Checkpoint是Redo日志中脏页的标记位，有以下两个作用：
维护Redo日志，方便清理
减小重启的工作量
数据库恢复流程：
读取 checkpoint 信息•从 checkpoint 位置开始读取剩余日志
解析日志并按 space_no 与 page_id 构建 hash 表
应用 Redo 日志，Redo日志回放保证幂等性
解析 binlog 构建 xid 列表
扫描回滚段构建待提交事务列表
回滚掉未在 xid 列表中的事务
4. Undo日志介绍
The Undo log is a logical log that records the incremental changes of data, and its function is to ensure the atomicity of transactions and transaction concurrency control. Rewritten: The Undo log serves to guarantee the atomicity of transactions and control their concurrency by logging the incremental changes in data, functioning as a logical log.。它可以用于回滚事务，实现多版本控制（MVCC），并解决读写冲突和一致性读取的问题。
5. MVCC
MVCC的意义：
读写互不阻塞；
降低死锁概率；
实现一致性读。
UndoLog在MVCC的作用：
每个事务有一个单增的事务ID；
数据页的行记录中包含了DB_ROW_ID，DB_TRX_ID，DB_ROLL_PTR；
DB_ROLL_PTR将数据行的所有快照记录都通过链表的结构串联了起来。
