What is the Write-Ahead Log (WAL)? How does it guarantee durability?

Answer preview

The write-ahead log (WAL) is an append-only record of every change, written and flushed to disk before the corresponding data pages are. The rule is simple: log first, then modify. Everything durable in a relational database is built on it.…