先行書き込みログ(WAL)は、データベースやストレージシステムがデータを変更する前に、その変更内容を追記専用のログファイルへ先に記録する手法である。ログへの記録が完了してから実際のデータ構造を更新するため、途中で障害が起きてもログを再生して変更を復旧したり取り消したりできる。トランザクションの原子性と永続性を保証する標準的な方法である。
PostgreSQL、SQLite、MySQLのInnoDBなど大半のデータベースが採用しており、順次書き込みのみを行うためランダム書き込みより高速である。分散システムでは複数ノードが共有する1つのログで書き込み順序を決めるためにも使われ、その場合はログ末尾への追記が直列化の地点となる。