トランザクションの直列化可能性(serializability)の説明はどれか。

選択肢

• ア2相コミットが可能であり、複数のトランザクションを同時実行できる。
• イ隔離性水準が低い状態であり、トランザクション間の干渉が起こり得る。
• ウ複数のトランザクションが、一つずつ順にスケジュールされて実行される。
• エ複数のトランザクションが同時実行された結果と、逐次実行された結果とが同じになる。

正解と解説

正解：エ 複数のトランザクションが同時実行された結果と、逐次実行された結果とが同じになる。

直列化可能性とは、複数のトランザクションを同時に実行した結果が、それらを何らかの順序で1つずつ実行した場合の結果と一致することをいう。同時実行の効率を保ちながら整合性を守るための基準であり、実際に順番に実行することを求めるものではない。したがってエが正しい。

選択肢ごとの解説

• ア2相コミットは分散環境で原子性を保証する手続きであり、同時実行の正当性の基準とは別の概念。
• イ直列化可能はむしろ隔離性水準が最も高い状態を指し、干渉を許す説明は逆である。
• ウ本当に1つずつ順に実行するのは直列実行そのもので、同時実行を前提とする直列化可能性とは異なる。
• エ正解。同時実行の結果が逐次実行のいずれかの結果と等価になることを直列化可能性という。

この問題に出た用語

• 原子性
• 隔離性
• 直列化可能性
• 隔離性水準
• 2相コミット

同じ分野の他の問題

• 二つのトランザクションT1とT2を並列に実行した結果が、T1の完了後にT2を実行した結果、又はT2の完了後にT1を実行し…2025年度 秋期 午前Ⅱ 問16
• トランザクションPが資源Xの値を4から5に更新した後にトランザクションQが開始し、Pがコミットする前にQが資源Xを参照し…2024年度 秋期 午前Ⅱ 問14
• 二つのトランザクションT1とT2を並列に実行した結果が、T1の完了後にT2を実行した結果、又はT2の完了後にT1を実行し…2023年度 秋期 午前Ⅱ 問17
• 2相ロック方式を用いたトランザクションの同時実行制御に関する記述のうち、適切なものはどれか。2023年度 秋期 午前Ⅱ 問12
• 多版同時実行制御(MVCC)の特徴のうち、適切なものはどれか。2021年度 秋期 午前Ⅱ 問16