Das Write-Ahead-Log (WAL) ist sowohl der Grund, warum Datenbanken schnell committen, als auch wie sie sicher von Abstürzen wiederhergestellt werden. Außerhalb von B-Bäumen ist es wahrscheinlich die wichtigste Struktur in Postgres und MySQL. (in MySQL wird es "Redo-Log" genannt)