Het write-ahead log (WAL) is zowel hoe databases snel committen als hoe ze veilig herstellen van crashes. Buiten B-bomen is het waarschijnlijk de belangrijkste structuur in Postgres en MySQL. (het wordt de "redo log" genoemd in MySQL-land)