Write ahead log
目录
原理:顺序读写快,日志的写一般都是append-only的。
每次事务执行写操作的时候,必须在数据库修改前建立该次读写的日志记录并把它加到日志中。 一旦加了日志,就可以: 1. 将修改输出到数据库中 2. 根据需要撤销这次操作(因为日志中保存了旧值)
问题:读日志往往需要倒序扫描,读性能很糟糕。
原理:顺序读写快,日志的写一般都是append-only的。
每次事务执行写操作的时候,必须在数据库修改前建立该次读写的日志记录并把它加到日志中。 一旦加了日志,就可以: 1. 将修改输出到数据库中 2. 根据需要撤销这次操作(因为日志中保存了旧值)
问题:读日志往往需要倒序扫描,读性能很糟糕。
笔记连接图