先行グラフとは？せんこうぐらふ
先行グラフとは、スケジュール中のトランザクションを節点とし、同じデータ項目に対する競合する操作の先後関係を有向辺で表した図。この図に閉路がなければそのスケジュールは直列化可能である、という判定に使う。試験では、与えられた操作列から図を起こして判定させる形で出る。
最終更新：2026-10-06
データベースSPを最短で暗記・合格する →具体例
T1がAを読み、T2がAを書いたなら T1→T2 の辺を引く。続いてT2がBを書き、T1がBを読んでいたなら T2→T1 の辺も引かれ、閉路ができるので直列化可能ではないと判定できる。閉路がなければ、辺の向きに沿った順で並べた直列実行と同じ結果になる。
試験での引っ掛け
待ちグラフはロック待ちの関係を表しデッドロック検出に使う図で、競合の先後を表す先行グラフとは目的も辺の意味も違う。また読取りどうしは競合しないので辺を引かない点を見落としやすい。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。