Write-ahead log (WAL) on sekä tapa sitoutua tietokannat nopeasti että miten ne palautuvat turvallisesti kaatumisista. B-puiden ulkopuolella se on luultavasti tärkein rakenne Postgresissa ja MySQL:ssä. (MySQL-landissa sitä kutsutaan "uudelleenlokiksi")