Write-Ahead Log

先行書き込みログ

データの変更を実際のストレージに適用する前に順次ログへ先に記録し、障害復旧と原子性を保証する手法。

記事2本最終言及

先行書き込みログ(WAL)は、データベースやストレージシステムがデータを変更する前に、その変更内容を追記専用のログファイルへ先に記録する手法である。ログへの記録が完了してから実際のデータ構造を更新するため、途中で障害が起きてもログを再生して変更を復旧したり取り消したりできる。トランザクションの原子性と永続性を保証する標準的な方法である。

PostgreSQL、SQLite、MySQLのInnoDBなど大半のデータベースが採用しており、順次書き込みのみを行うためランダム書き込みより高速である。分散システムでは複数ノードが共有する1つのログで書き込み順序を決めるためにも使われ、その場合はログ末尾への追記が直列化の地点となる。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAI、Git互換の新基盤「Pando」でpush遅延を約5分の1にAIニュース ·

    ▲ 3PCとWALそれぞれのボトルネック

    記事を読む
  • Gitの限界を超えたAnthropicのScion、1日3万件のマージを支える設計AIニュース ·

    これは先行書き込みログ、つまり変更を順番に記録していく追記専用の記録の1項目です。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。