在计算机科学中，预写式日志（Write-ahead logging，缩写 WAL）是关系数据库系统中用于提供原子性和持久性（ACID属性中的两个）的一系列技术。
在使用WAL的系统中，所有的修改在生效之前都要先写入log文件中。
log文件中通常包括redo和undo信息，这样做的目的可以通过一个例子来说明。
为什么需要使用WAL，然后包含redo和undo信息呢？
redo log称为重做日志，每当有操作时，在数据变更之前将操作写入redo log，这样当发生掉电之类的情况时系统可以在重启后继续操作。
undo log称为撤销日志，当一些变更执行到一半无法完成时，可以根据撤销日志恢复到变更之间的状态。
MySQL中用redo log来在系统Crash重启之类的情况时修复数据（事务的持久性），而undo log来保证事务的原子性。
假设一个程序在执行某些操作的过程中机器掉电了。在重新启动时，程序可能需要知道当时执行的操作是成功了还是部分成功或者是失败了。
如果使用了WAL，程序就可以检查log文件，并对突然掉电时计划执行的操作内容跟实际上执行的操作内容进行比较。在这个比较的基础上，程序就可以决定是撤销已做的操作还是继续完成已做的操作，或者是保持原样。
WAL允许用in-place方式更新数据库。另一种用来实现原子更新的方法是shadow paging，它并不是in-place方式。用in-place方式做更新的主要优点是减少索引和块列表的修改。
ARIES是WAL系列技术常用的算法。
PostgreSQL也是用WAL来提供point-in-time恢复和数据库复制特性。
在文件系统中，WAL通常称为journaling。
WAL的核心思想是先写日志再写数据文件，修改数据文件必须发生在修改操作记录在日志文件之后。
image.png
参考
WAL(预写式日志)简介
https://lessisbetter.site/2020/01/02/wal-introduction/
预写式日志
https://zh.wikipedia.org/wiki/%E9%A2%84%E5%86%99%E5%BC%8F%E6%97%A5%E5%BF%97
预写式日志(WAL)
http://www.postgres.cn/docs/9.3/wal-intro.html
预写日志(WAL)介绍
https://www.cnblogs.com/xuwc/p/14037750.html
网友评论