ARIES - crash recovery - Database Management Systems

マインドマップから再構成したまとめ

revercory manager は以下を維持

• Atomicity
  • コミットしないもの Undo
• Durability

ARIES

• リカバリアルゴリズム
• 動き
  1. クラッシュ
  2. 起動
  3. リカバリマネージャ起動
  4. Analysis
     • buffer pool の dirty page チェック。ディスクに書き込まれていない。
     • アクティブトランザクションを特定
  5. Redo
     • log からアクションを再開
     • クラッシュ時の状態に戻る
  6. Undo
     • コミットしなかった、できなかったトランザクションを Undeo

ARIES を支えるもの

• WAL
  • 必ずログが先にディスクに書かれる
• redo/undo で正しい状態を維持

所感

redo/undo の役割の違いが興味深い。

リンク

一人読書会 - Database Management System