Write ahead log


目录


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

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

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

提到本笔记的相关内容


笔记连接图