Write Ahead Log

Updated: Sep 21st, 2023

---

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

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

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

高性能无锁数据结构探索-持久化log实现 - 0x…

Redo log: Undo log

---

Instead of authenticating the giscus application, you can also comment directly on GitHub.

TOC

---

Notes mentioning this note

There are no notes linking to this note.

---