Write-ahead loggen (WAL) er både hvordan databaser forplikter seg raskt og hvordan de trygt kommer seg etter krasj. Utenom B-trær er det sannsynligvis den viktigste strukturen i Postgres og MySQL. (det kalles "re-loggen" i MySQL-land)