応用情報技術者 2022年 秋期 午前2 問29

ロールフォワード対象【午前2解説】

正解の理由

解法ステップ

1. 最後のチェックポイント以降にコミットしたトランザクションを探す。
   • ロールフォワードはチェックポイント以降のコミット更新を再適用するため、コミット記録がチェックポイントより後にあることが条件。
2. 図の各トランザクションについて「開始」「コミット」の位置をチェックポイントおよび障害発生線との相対位置で判断する。
   • チェックポイントより左でコミット：既にディスクに反映済み → 再適用不要。
   • チェックポイントより右でコミット：ログにコミット記録がある → 再適用（redo）対象。
   • 障害時点で未コミット：ロールフォワード対象外（undo対象）。
3. 対象を列挙する。図ではT4とT5が条件を満たすため正解。

選択肢別の誤答解説

• ア: T1
  • 誤り。T1 はチェックポイントよりも前に開始・コミットしているため、その更新は既にディスクに反映されており、ロールフォワードで再適用する必要はない。
• イ: T2とT3
  • 誤り。T2 はチェックポイントで開始しているが障害時にコミットしておらず未コミットのためロールフォワード対象外。
  • T3 は図示どおり開始ラベルが障害より左（障害発生前に開始）であり、障害時に未コミットであるためロールフォワード対象外。
• ウ: T4とT5
  • 正解。T4 はチェックポイント前に開始しているがコミットはチェックポイント後に行われている、T5 はチェックポイント直後に開始してチェックポイントと障害の間でコミットしている。どちらもチェックポイント以降にコミットしているためロールフォワードで回復可能。
• エ: T5
  • 誤り。T5 は確かにロールフォワード対象だが、T4 も同様にチェックポイント後にコミットしているため T5 のみを挙げるのは不完全。

よくある誤解

• 誤解1: 「矢印の向きや点線の有無で開始時点が障害後だと判断する」
  • 実際にはラベルの位置（開始／コミットの明示）で判断すること。特に点線は図示の延長を表すだけで、開始ラベルが障害線の左側にあるか右側にあるかが重要。今回の T3 は開始が障害前にあるため「障害後に開始した」として扱ってはいけません。
• 誤解2: 「チェックポイントを越えて動いているトランザクションは全てロールフォワード対象」
  • 正しくは「チェックポイント以降にコミットしたトランザクション」が対象。チェックポイント以降でも未コミットなら redo の対象ではなく undo の対象になる。

補足コラム

FAQ