待ちグラフ
Wait-for Graph
まちぐらふ
トランザクション間のロック待ち関係を有向グラフで表現したもの。グラフに閉路(サイクル)が存在する場合、デッドロックが発生していると判定する。DBMSのデッドロック検出に使用される。
Past Exams
過去問での出題
過去問で 14 回出題(データベーススペシャリスト試験 8・応用情報技術者試験 2・システムアーキテクト試験 2・ITサービスマネージャ試験 1・情報処理安全確保支援士試験 1)
- 令和7年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問17正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和6年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問13(IPA の PDF を新しいタブで開きます)
- 令和6年度 春期 システムアーキテクト試験 午前Ⅱ 問24正解の選択肢(IPA の PDF を新しいタブで開きます)
- 令和4年度 春期 システムアーキテクト試験 午前Ⅱ 問24(IPA の PDF を新しいタブで開きます)
- 令和3年度 春期 応用情報技術者試験 午前 問30選択肢(IPA の PDF を新しいタブで開きます)
- 平成31年度 春期 データベーススペシャリスト試験 午前Ⅱ 問10(IPA の PDF を新しいタブで開きます)
- 平成30年度 春期 データベーススペシャリスト試験 午前Ⅱ 問16選択肢(IPA の PDF を新しいタブで開きます)
- 平成29年度 秋期 応用情報技術者試験 午前 問29(IPA の PDF を新しいタブで開きます)
- 平成28年度 春期 データベーススペシャリスト試験 午前Ⅱ 問13正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成26年度 秋期 情報セキュリティスペシャリスト試験 午前Ⅱ 問21(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
トランザクション間のデータ依存関係を有向グラフで表現したもの。グラフに閉路がなければ、そのスケジュールは直列化可能(競合直列化可能)であると判定できる。
関係モデルに基づくデータベース。データを2次元の表(テーブル)で管理し、SQLを用いて操作する。データの整合性制約やトランザクション管理に優れ、業務システムで最も広く利用されている。
DBMSがトランザクションの変更履歴をログファイルに記録・管理する機能。WAL原則に基づき、データの更新前にログを先行して書き込む。障害回復とロールバックの基盤であり、ログのアーカイブやローテーションも管理する。
データベースのアクセス権限やトランザクションを制御するためのSQL文の総称。GRANT(権限付与)、REVOKE(権限取消)、COMMIT(確定)、ROLLBACK(取消)などが含まれる。
データベースに対する一連の操作を論理的に1つの処理単位としてまとめたもの。ACID特性を満たすことで、データの一貫性と信頼性を保証する。COMMITで確定、ROLLBACKで取消を行う。
トランザクションが満たすべき4つの特性。原子性(Atomicity:全てか無か)、一貫性(Consistency:整合性制約を保持)、隔離性(Isolation:他トランザクションの干渉を受けない)、永続性(Durability:完了した結果は永続的に保持)。
