分野 ：テクノロジ系
中分類：データベース
小分類：トランザクション処理

待ちグラフは、実行中のトランザクションを各ノード、データのアンロック待ちの様子を矢印（有向辺）で表現したグラフで、デッドロックの検出に使用されます。

まずA～Gのトランザクションのうち、資源のアンロック待ちにより処理が停止しているトランザクションに印を付けると次のようになります。この時点で処理が進行しているのはAとGのみです。この後、トランザクションの進行に伴いAの資源がアンロックされますが、Bの資源アンロックを待っているCは再開できません。一方、Gの資源がアンロックされるとEは処理を再開できます。その後、Eが資源をアンロックするとDまたはFがその資源を得ます。しかし、DはCの、FはDの資源アンロックをそれぞれ待っているため、どちらのトランザクションも再開できません。ここでデッドロックとなります。したがって、永久待ちの状態になっているトランザクションの組は「B，C，D，F」です。