Undo and redo logging: write-ahead logging (WAL)
How write-ahead logging (WAL) makes transactions atomic and durable: undo, redo and undo/redo logs, their write rules, crash recovery, steal and force.
Part of Transactions.
Read first
- Buffer pool replacement: LRU, MRU and Clock
Why LRU misses every read when a scan loops over a file one page bigger than the buffer pool (sequential flooding), and when MRU or Clock does better.
Read next
- Database checkpoints: quiescent vs nonquiescent
How database checkpoints let crash recovery stop reading the log early, and how nonquiescent (fuzzy) checkpoints do it without pausing new transactions.
Related
- Two-phase locking (2PL), strict 2PL and deadlock
How two-phase locking (2PL) makes concurrent transactions serializable, why it can deadlock, and how strict 2PL stops dirty reads and cascading aborts.