Write-ahead log (WAL) je jak způsob, jak databáze rychle fungují, tak i bezpečný způsob, jak se zotavují po pádech. Mimo B-stromy je to pravděpodobně nejdůležitější struktura v Postgresu a MySQL. (v MySQL se tomu říká "redo log")