Write ahead log

目录

原理：顺序读写快，日志的写一般都是append-only的。

每次事务执行写操作的时候，必须在数据库修改前建立该次读写的日志记录并把它加到日志中。 一旦加了日志，就可以： 1. 将修改输出到数据库中 2. 根据需要撤销这次操作（因为日志中保存了旧值）

问题：读日志往往需要倒序扫描，读性能很糟糕。