看完了顺序方式，我们再来看看减少随机写次数的方法。在很多场景中，为了方便我们后续对数据的读取和操作，我们要求写入硬盘的数据是有序的。比如在 MySQL 中，索引在 InnoDB 引擎中是以 B+ 树方式来组织的，而 MySQL 主键是聚簇索引（一种索引类型，数据与索引数据放在一起），既然数据和索引数据放在一起，那么在数据插入或者更新的时候，我们需要找到要插入的位置，再把数据写到特定的位置上，这就产生了随机的 IO。所以，如果我们每次插入、更新数据都把数据写入至 .ibd  文件的话，然后磁盘也要找到对应的那条记录，然后再更新，整个过程 IO 成本、查找成本都很高，数据库的性能和效率都会大打折扣。

为了解决写入性能问题，InnoDB 引入了 WAL 机制，更确切的说，就是 redo log。下面我再简单介绍下 Redo Log。

InnoDB redo log 是一个顺序写入的、大小固定的环形日志。主要作用有两个：

• 提高 InnoDB 存储引擎写入数据的效率
• 保证 crash-safe 能力

在这里我们只关心它是如何提高写入数据的效率的。下图是 redo log 的示意图。

从图中可以看出，red olog 的写入是顺序写入的，不需要找到某一个具体的索引位置，而是简单地从 write-pos 指针位置追加。

其次当一个写事务或者更新事务执行时，InnoDB 首先取出对应的 Page，然后进行修改。当事务提交时，将位于内存中的 redo log buffer 强制刷新至硬盘中，如果不考虑 binlog 的话，我们可以认为事务执行可以返回成功了，写入 DB 的操作由另外的线程异步进行。

再然后，可由 InnoDB 的 Master Thread 定时地将缓冲池中的脏页，也就是上面儿我们修改的页，刷新至磁盘，此时被修改数据真正的写入至 . ibd 文件。