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

【正解】エ

待ちグラフは、トランザクション同士のロック待ち関係を有向グラフで表したものです。例えば、T1がT2の保持する資源の解放を待つ場合、T1からT2へ辺を引きます。さらにT2がT1の保持する別の資源を待っていれば、T2からT1への辺も生じ、循環ができます。このように、待ちグラフに循環が存在すれば、互いに資源の解放を待ち続けるデッドロックが発生していると検出できます。したがって、エが正解です。

アの2相ロックは誤りです。これは、ロックを獲得する成長相と、ロックを解放する縮退相に分けることで、スケジュールの直列化可能性を確保する同時実行制御方式です。デッドロックを防ぐとは限らず、検出手段でもありません。

イの時刻印アルゴリズムは誤りです。これは、各トランザクションに時刻印を割り当て、その順序に従って読込みや書込みの可否を制御する方式です。

ウのチェックポイントは誤りです。これは、障害回復時にログを遡る範囲を限定し、復旧処理を効率化するために記録する回復の基準点です。

【ポイント】 待ちグラフでは、頂点がトランザクション、辺が待ち関係を表します。 循環を検出した場合は、通常、いずれかのトランザクションを取り消して循環を解消します。