トランザクション処理|データベーススペシャリスト試験
この分野には 96問あります。くり返し出ているものから並べています。
この分野でくり返し出ている用語はトランザクション(75問)・DBMS(26問)・ログ(14問)・プロトコル(9問)・スケジュール(8問)です。問題が多い回は平成25年度 春期(9問)・令和5年度 秋期(7問)・平成30年度 春期(7問)です。
この分野で出た問題
- 令和7年度 秋期 問15トランザクションT1,T2を同時実行した際に,次の異状を防ぐことができるトランザクションの隔離性水準のうち,最も水準の低いものはどれか。
6回出題:令和7年度 秋期・令和4年度 秋期・令和3年度 秋期・平成31年度 春期・平成30年度 春期・平成25年度 春期
- 令和2年度 10月 問4DBMSが取得するログに関する記述として,適切なものはどれか。
- 平成30年度 春期 問16DBMSにおいて,デッドロックを検出するために使われるデータ構造はどれか。
- 令和2年度 10月 問11トランザクションの直列化可能性(serializability)の説明はどれか。
- 平成25年度 春期 問15B^+木インデックスとビットマップインデックスを比較した説明のうち,適切なものはどれか。
- 令和7年度 秋期 問17DBMSにおいて,トランザクション間でデッドロックが発生していることを検出するために使用するものはどれか。
- 令和7年度 秋期 問12DBMSをシステム障害発生後に再立上げするとき,ロールフォワードすべきトランザクションとロールバックすべきトランザクションの組合せとして,適切なものはどれか。ここで,トランザクションの中で実行される処理内容は次のとおりとする。
- 令和5年度 秋期 問16トランザクションの隔離性水準を高めたとき,不整合なデータを読み込むトランザクション数と,単位時間に処理できるトランザクション数の傾向として,適切な組合せはどれか。
- 平成31年度 春期 問15分散データベースシステムにおいて,複数のデータベースサイトを更新する場合に用いられる2相コミットの処理手順のうち,適切なものはどれか。
- 平成24年度 春期 問17更新前レコードと更新後レコードをログとして利用する DBMS において,ログを先に書き出す WAL(Write Ahead Log)プロトコルに従うとして,処理①~⑥を正しい順番に並べたものはどれか。
- 令和3年度 秋期 問132 相ロック方式を用いたトランザクションの同時実行制御に関する記述のうち,適切なものはどれか。
- 平成22年度 春期 問152 相ロック方式を用いたトランザクションの同時実行制御に関する記述のうち,適切なものはどれか。
- 平成25年度 春期 問132相コミットで分散トランザクションの原子性を保証する場合,ネットワーク障害の発生によって参加者のトランザクションが,コミットすべきかロールバックすべきかを判断できなくなることがある。このような状況を発生させるネットワーク障害に関する説明として,適切なものはどれか。
- 平成29年度 春期 問152相ロック方式に従うトランザクションに関する記述のうち,適切なものはどれか。
- 令和5年度 秋期 問122相ロック方式を用いたトランザクションの同時実行制御に関する記述のうち,適切なものはどれか。
- 平成27年度 春期 問132相ロック方式を用いたトランザクションの同時実行制御に関する記述のうち,適切なものはどれか。
- 令和5年度 秋期 問4B^+木インデックスが定義されている候補キーを利用して,1件のデータを検索するとき,データ総件数Xに対するB^+木インデックスを格納するノードへのアクセス回数のオーダーはどれか。
- 平成30年度 春期 問15B^+木インデックスとビットマップインデックスを比較した説明のうち,適切なものはどれか。
- 平成27年度 春期 問15B^+木インデックスとビットマップインデックスを比較した説明のうち,適切なものはどれか。
- 平成25年度 春期 問16DBMS がチェックポイント時点で,チェックポイントレコードをログに書き出す他に行っている処理はどれか。
- 平成22年度 春期 問18DBMS のトランザクション管理に関する記述のうち,適切なものはどれか。
- 平成21年度 春期 問13DBMS の排他制御機能に関する記述のうち,適切なものはどれか。
- 平成23年度 特別 問13DBMS をシステム障害発生後に再立上げするとき,前進復帰(ロールフォワード)すべきトランザクションと後退復帰(ロールバック)すべきトランザクションの組合せとして,適切なものはどれか。ここで,トランザクションの中で実行される処理内容は次のとおりとする。
- 平成30年度 春期 問18DBMSに実装すべき原子性(atomicity)を説明したものはどれか。
- 平成31年度 春期 問18DBMSの多版同時実行制御(MVCC)に関する記述として,適切なものはどれか。
- 令和3年度 秋期 問14RDBMS のロックに関する記述のうち,適切なものはどれか。ここで,X,Y はトランザクションとする。
- 令和7年度 秋期 問13RDBMSのクラスタ化インデックスに関する記述のうち,適切なものはどれか。
- 平成29年度 春期 問18RDBMSのロックに関する記述のうち,適切なものはどれか。ここで,X,Yはトランザクションとする。
- 平成24年度 春期 問15SQL でトランザクションの隔離性水準を READ COMMITTED に指定したときに発生する状態はどれか。
- 令和2年度 10月 問12SQLトランザクション内で変更を部分的に取り消すために設定するものはどれか。
- 平成28年度 春期 問16WAL(Write Ahead Log)プロトコルの目的に関する説明のうち,適切なものはどれか。
- 平成25年度 春期 問18WAL(Write Ahead Log)プロトコルの目的に関する説明のうち,適切なものはどれか。
- 令和5年度 秋期 問15a〜cそれぞれの障害に対して,DBMSはロールフォワード又はロールバックを行い回復を図る。適切な回復手法の組合せはどれか。
- 平成28年度 春期 問2k次のB木構造において,ルートノードはi個(1 ≦ i ≦ 2k)のレコードをもち,ルート以外のノードはj個(k ≦ j ≦ 2k)のレコードをもつものとする。ルートノードを1段目とした場合,B木は1段目からn段目までに最大何レコードを格納することができるか。ここで,k,nは自然数とし,n≧2とする。
- 平成31年度 春期 問10t1~t10の時刻でスケジュールされたトランザクションT1~T4がある。時刻t10でT1がcommitを発行する直前の,トランザクションの待ちグラフを作成した。aに当てはまるトランザクションはどれか。ここで,select (X)は共有ロックを掛けて資源Xを参照することを表し,update (X)は専有ロックを掛けて資源Xを更新することを表す。これらのロックは,commitされるまでアンロックされないものとする。また,トランザクションの待ちグラフの矢印は,Ti→Tjとしたとき,Tjがロックしている資源のアンロックを,Tiが待つことを表す。
- 平成25年度 春期 問10t₁〜t₁₀ の時刻でスケジュールされたトランザクション T₁〜T₄ がある。時刻 t₁₀ で T₁ が commit を発行する直前の,トランザクションの待ちグラフを作成した。a に当てはまるトランザクションはどれか。ここで,select (X) は共有ロックをかけて資源 X を参照することを表し,update (X) は専有ロックをかけて資源 X を更新することを表す。これらのロックは,commit されるまでアンロックされないものとする。また,トランザクションの待ちグラフの矢印は,Tᵢ→Tⱼ としたとき,Tⱼ がロックしている資源のアンロックを,Tᵢ が待つことを表す。
- 令和5年度 秋期 問13“部品”表のメーカーコード列に対し,B^+木インデックスを作成した。これによって,“部品”表の検索の性能改善が最も期待できる操作はどれか。ここで,部品及びメーカーのデータ件数は十分に多く,“部品”表に存在するメーカーコード列の値の種類は十分な数があり,かつ,均一に分散しているものとする。また,“部品”表のごく少数の行には,メーカーコード列にNULLが設定されている。実線の下線は主キーを,破線の下線は外部キーを表す。
- 平成26年度 春期 問13システム障害発生時には,データベースの整合性を保ち,かつ,最新のデータベース状態に復旧する必要がある。このために,DBMS がトランザクションのコミット処理完了とみなすタイミングとして,適切なものはどれか。
- 平成24年度 春期 問14システム障害発生時には,データベースの整合性を保ち,かつ,最新のデータベース状態に復旧する必要がある。このために,DBMS がトランザクションのコミット処理完了とみなすタイミングとして,適切なものはどれか。
- 平成22年度 春期 問16システム障害発生時には,データベースの整合性を保ち,かつ,最新のデータベース状態に復旧する必要がある。このために,DBMS がトランザクションのコミット処理完了とみなすタイミングとして,適切なものはどれか。
- 平成24年度 春期 問13デッドロックが発生する可能性のある排他制御の方式はどれか。
- 令和7年度 秋期 問14データベースのREDOのべき等(idempotent)の説明として,適切なものはどれか。
- 令和5年度 秋期 問14データベースのREDOのべき等(idempotent)の説明として,適切なものはどれか。
- 平成26年度 春期 問14データベースのトランザクション T2 の振る舞いのうち,ダーティリード(dirty read)に関する記述はどれか。
- 平成23年度 特別 問15データベースのトランザクション T2 の振る舞いのうち,ダーティリード(dirty read)に関する記述はどれか。
- 平成25年度 春期 問14データベースの障害回復処理に関する記述のうち,適切なものはどれか。
- 平成29年度 春期 問14データベース更新における2相コミットに関する記述のうち,適切なものはどれか。
- 令和6年度 秋期 問13トランザクションA〜Gの待ちグラフにおいて,永久待ちの状態になっているトランザクション全てを列挙したものはどれか。ここで,待ちグラフのX→Yは,トランザクションXはトランザクションYがロックしている資源のアンロックを待っていることを表す。
- 令和6年度 秋期 問14トランザクションPが資源Xの値を4から5に更新した後にトランザクションQが開始し,Pがコミットする前にQが資源Xを参照しようとした。Qの挙動のa,bに入れる字句の組みはどれか。ただし,隔離性水準はREAD COMMITTEDとする。
- 令和6年度 秋期 問15トランザクションT_1とT_2の並行実行における不整合検索異状(inconsistent retrieval anomaly)の説明はどれか。
- 平成23年度 特別 問14トランザクションの ACID 特性のうち,一貫性(consistency)の説明はどれか。
- 令和4年度 秋期 問15トランザクションの ACID 特性のうち,原子性(atomicity)の記述として,適切なものはどれか。
- 平成29年度 春期 問16トランザクションのACID特性の説明として,適切なものはどれか。
- 平成28年度 春期 問17トランザクションの原子性(atomicity)の説明として,適切なものはどれか。
- 平成25年度 春期 問19トランザクション管理の直列化可能スケジュールを説明したものはどれか。
- 平成22年度 春期 問11ビューの SELECT 権限に関する記述のうち,適切なものはどれか。
- 平成24年度 春期 問19二つのトランザクション T1,T2 が,データ a,b に並行してアクセスする。T1,T2 の組合せのうち,直列可能性を保証できるものはどれか。ここで,トランザクションの各操作の意味は次のとおりとする。
- 令和7年度 秋期 問16二つのトランザクションT1とT2を並列に実行した結果が,T1の完了後にT2を実行した結果,又はT2の完了後にT1を実行した結果と等しい場合,このトランザクションスケジュールの性質を何と呼ぶか。
- 令和5年度 秋期 問17二つのトランザクションT1とT2を並列に実行した結果が,T1の完了後にT2を実行した結果,又はT2の完了後にT1を実行した結果と等しい場合,このトランザクションスケジュールの性質を何と呼ぶか。
- 令和6年度 秋期 問12二つのトランザクションが,同じデータに対して,更新,参照を行うときに発生し得るダーティリードの事象を記述したものはどれか。
- 平成27年度 春期 問16二つのトランザクションが,同じデータに対して,更新,参照を行うときに発生し得るダーティリードの事象を記述したものはどれか。
- 令和3年度 秋期 問12分散データベースのトランザクションが複数のサブトランザクションに分割され,複数のサイトで実行されるとき,トランザクションのコミット制御に関する記述のうち,適切なものはどれか。
- 平成30年度 春期 問13分散データベースのトランザクションは複数のサブトランザクションに分割され,複数のサイトで実行される。このとき,トランザクションのコミット制御に関する記述のうち,適切なものはどれか。
- 平成27年度 春期 問12分散データベースのトランザクションは複数のサブトランザクションに分割され,複数のサイトで実行される。このとき,トランザクションのコミット制御に関する記述のうち,適切なものはどれか。
- 平成24年度 春期 問12分散データベースのトランザクションは複数のサブトランザクションに分割され,複数のサイトで実行される。このとき,トランザクションのコミット制御に関する記述のうち,適切なものはどれか。
- 平成23年度 特別 問12分散データベースシステムにおいて,複数のデータベースを更新する場合に用いられる 2 相コミットの処理手順として,適切なものはどれか。
- 令和2年度 10月 問14同時実行制御の手法の一種である楽観的制御法に関する記述として,適切なものはどれか。
- 平成29年度 春期 問17図は,ある探索条件を使って数学模試の平均点を算出している間,当該探索条件に合致するA君の結果を“数学模試成績”表に登録したときの様子を示している。平均点を求めるトランザクションT_1と,登録作業のトランザクションT_2が①~⑥の順序で処理された結果,合計点算出時の受験者数と平均点算出時の受験者数が異なり,正しい平均点を得ることができなかった。このとき発生した事象はどれか。ここで,トランザクションの隔離性水準はREAD UNCOMMITTEDであったとする。
- 平成26年度 春期 問12図は,分散システムにおける2相コミットプロトコルの正常処理の流れを表している。③の動作はどれか。
- 令和3年度 秋期 問16多版同時実行制御(MVCC)の特徴のうち,適切なものはどれか。
- 平成21年度 春期 問7次の SQL 文の実行結果の説明として,適切なものはどれか。
- 平成31年度 春期 問2次のチェックポイントの仕様に従ってトランザクション処理を行うDBMSにおいて,チェックポイントの発生頻度は1時間当たり何回か。ここで,トランザクションは毎秒20件発生し,1トランザクションごとに消費されるデータベースバッファ領域のデータ量及びログファイルに書き出すログ長はどちらも10kバイトとする。データベースバッファ領域の容量は480Mバイトとし,一つのログファイルのサイズは240Mバイトとする。1Mバイト=10^3kバイトとする。開始時点では,データベースバッファ領域,ログファイルともに初期化状態であるとする。DBMSは,ログファイルを二つもち,一方を使い切ったら他方に切り替え,使い切った一方をアーカイブして初期化する。ログファイルへの書込み処理はWALプロトコルに従う。
- 平成22年度 春期 問2表の所有者が,SQL 文の GRANT を用いて設定するアクセス権限の説明として,適切なものはどれか。
- 令和4年度 秋期 問13複数のバッチ処理を並行して動かすとき,デッドロックの発生をできるだけ回避したい。バッチ処理の設計ガイドラインのうち,適切なものはどれか。
- 平成25年度 春期 問17複数のバッチ処理を並行して動かすとき,デッドロックの発生をできるだけ回避したい。バッチ処理の設計ガイドラインのうち,適切なものはどれか。
- 令和6年度 秋期 問4転置インデックスに関する記述として,適切なものはどれか。
- 令和6年度 秋期 問3関係データベースのテーブルにレコードを1件追加したところ,インデックスとして使う,B^+木のリーフノードCがノードC1とC2に分割された。ノード分割後のB^+木構造はどれか。ここで,矢印はノードへのポインタとする。また,中間ノードAには十分な空きがあるものとする。
- 平成21年度 春期 問10関係データベースの表において,検索速度を向上させるために,列 Z にインデックスを付与する。ア~エは,列 Z の値が等しい行の数を示したものである。インデックスを付与することによって,1 行当たりの平均検索速度が最も向上するものはどれか。ここで,各行は等頻度で検索されるものとする。
正解と解説は、答え合わせのあとに出ます。
年度から解く
この分野の問題は 17年度ぶんの試験から出ています。いちばん新しいのは令和7年度 秋期です。年度別に解くと、回ごとにまとめて解けます。