write-ahead logging(WAL)预写式日志
预写式日志(WAL) 是一种实现事务日志的标准方法,很多主流的数据库都是用的这种方法。简言之,WAL 就是对硬盘上的数据文件(表和索引)的修改必须只能在这些修改已经记录了日志之后,即在这些新的日志记录到存储器(硬盘)之后。 这样的话我们就不需要在每次事务提交的时候都把数据页记录到磁盘。
This is also a relatively fast operation, because appending log events involves sequential I/O in one small area of the disk instead of random I/O in many places.-摘自《High Performance MySQL Second Edition》
这样的方法能使局部的顺序I/O(根据日志顺序地对各个表各个区域进行I/O)取代全局的随机I/O(大量并发的I/O不是针对同一区域同一表的)。
因为我们知道在出现崩溃的情况下, 我们可以用日志来恢复数据库:任何尚未附加到数据页的记录都将先从日志记录中重做(这叫向前滚动恢复,也叫做 REDO)。