データベーススペシャリスト 2019年 春期 問10

ti~tiの時刻でスケジュールされたトランザクションT」~Tがある。時刻tyoでTi が commitを発行する直前の、トランザクションの待ちグラフを作成した。aに当て はまるトランザクションはどれか。ここで,select (め)は共有ロックを掛けて資源X を参照することを表し,update(X)は専有ロックを掛けて資源Xを更新することを 表す。これらのロックは、commitされるまでアンロックされないものとする。また, トランザクションの待ちグラフの矢印は、T→T,としたとき、T」がロックしている資 源のアンロックを、Tiが待つことを表す。 〔トランザクションのスケジュール〕 トランザクション 時刻 Ti T3 ti select (A) t select (B) select (A) ts select (B) t update (B) ts te select (C) tr select (C) te update (C) tg update (A) tio commit 〔トランザクションの待ちグラフ〕