待ちグラフ は，トランザクションを頂点とし，他のトランザクションが保持するロックを待つ関係を有向辺で表します。閉路があれば，相互に解放を待ち続けるデッドロックを検出できます。 資源の割当て情報は待ち関係を求める材料になりますが，循環待ちの検出に直接使う構造は待ちグラフです。 時刻印は処理の順序制御などに使います。待ち関係の閉路を表すものではありません。 優先順位の管理情報は実行順や犠牲トランザクションの選択に使えますが，待ち関係そのものを表しません。