相反グラフ(英語版)検査
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/12/03 10:02 UTC 版)
「並行性制御」の記事における「相反グラフ(英語版)検査」の解説
スケジュールの有向グラフに閉路がないか調べ、あればトランザクションを中断することで閉路を断つ。
※この「相反グラフ(英語版)検査」の解説は、「並行性制御」の解説の一部です。
「相反グラフ(英語版)検査」を含む「並行性制御」の記事については、「並行性制御」の概要を参照ください。
- 相反グラフ検査のページへのリンク