令和7年度 秋期 データベーススペシャリスト試験 午前II 問17

• ア: 2相ロック
  誤り。2相ロックはトランザクションの排他制御方式であり、デッドロックの検出を目的とした仕組みではありません。

• イ: 時刻印アルゴリズム
  誤り。時刻印アルゴリズムはトランザクションのスケジューリングに使用される方式であり、デッドロックを検出する仕組みではありません。

• ウ: チェックポイント
  誤り。チェックポイントは障害回復のために状態を保存する仕組みであり、デッドロックの検出には使用されません。

• エ: 待ちグラフ
  正しい。待ちグラフ（Wait-for graph）はトランザクション間の待ち関係を可視化することで、循環待ちが存在するかどうかを調べ、デッドロックを検出するために使用されます。

答え

エ: 待ちグラフ