Write-ahead loggen (WAL) är både hur databaser snabbt committar och hur de säkert återhämtar sig från krascher. Utanför B-träd är det förmodligen den viktigaste strukturen i Postgres och MySQL. (det kallas "redo-loggen" i MySQL-land)