基本情報技術者(科目A)過去問集 - トランザクション処理

データベースの排他制御におけるロック獲得の可能性のうち，適切なものはどれか。

Webページへのアクセス件数を調べる目的でアクセスカウンタを作成した。図に示すとおり，2人の閲覧者が同時にアクセスしたところ，サーバ内の処理は①～④の順序で実行された。2人がアクセスする前のアクセスカウンタの値が100であったとすると，処理④が終了した時点のアクセスカウンタの値は幾らになるか。

ロックの両立性に関する記述のうち，適切なものはどれか。

データベースシステムにおいて，二つのプログラムが同一データへのアクセス要求を行うとき，後続プログラムのアクセス要求に対する並行実行の可否の組合せのうち，適切なものはどれか。ここで，表中の○は二つのプログラムが並行して実行されることを表し，×は先行プログラムの実行終了まで後続プログラムは待たされることを表す。

媒体障害発生時にデータベースを復旧するために使用するファイルは主に二つある。一つはバックアップファイルであるが，あと一つはどれか。

DBMSに実装すべき原子性（atomicity）を説明したものはどれか。

媒体障害の回復において，最新のデータベースのバックアップをリストアした後に，トランザクションログを用いて行う操作はどれか。

トランザクションが，データベースに対する更新処理を完全に行うか，全く処理しなかったかのように取り消すか，のどちらかの結果になることを保証する特性はどれか。

トランザクションTはチェックポイント取得後に完了したが，その後にシステム障害が発生した。トランザクションTの更新内容をその終了直後の状態にするために用いられる復旧技法はどれか。ここで，チェックポイントの他に，トランザクションログを利用する。

データベースの障害復旧に関する記述のうち，適切なものはどれか。

分散データベースシステムにおいて，一連のトランザクション処理を行う複数サイトに更新処理が確定可能かどうかを問い合わせ，全てのサイトが確定可能である場合，更新処理を確定する方式はどれか。

DBMSにおいて，複数のトランザクション処理プログラムが同一データベースを同時に更新する場合，論理的な矛盾を生じさせないために用いる技法はどれか。

データベースのトランザクションに関する記述のうち，適切なものはどれか。

ロックの粒度に関する説明のうち，適切なものはどれか。

トランザクションの同時実行制御に用いられるロックの動作に関する記述のうち，適切なものはどれか。

“商品” 表に対して，更新SQL文を実行するトランザクションが，デッドロックの発生によって異常終了した。異常終了後の “商品” 表はどれか。ここで，“商品” 表に対する他のトランザクションは，参照は行うが更新はしないものとする。

商品

商品コード	商品名	販売単価
A010	AAA	2,500
B020	BBB	1,000
C030	CCC	4,500

〔更新SQL文〕
　DELETE FROM 商品 WHERE 商品 コード = ‘B020’

一つのトランザクションはトランザクションを開始した後，五つの状態（アクティブ，アボート処理中，アボート済，コミット処理中，コミット済）を取り得るものとする。このとき，取ることのない状態遷移はどれか。

	遷移前の状態	遷移後の状態
ア	アボート処理中	アボート済
イ	アボート処理中	コミット処理中
ウ	コミット処理中	アボート処理中
エ	コミット処理中	コミット済

2相ロッキングプロトコルに従ってロックを獲得するトランザクションA，Bを図のように同時実行した場合に，デッドロックが発生しないデータ処理順序はどれか。ここで，read と update の位置は，アプリケーションプログラムでの命令発行時点を表す。また，データWへの read は共有ロックを要求し，データX，Y，Zへの update は各データへの専有ロックを要求する。

	①	②	③	④
ア	read W	update Y	update X	update Z
イ	read W	update Y	update Z	update X
ウ	update X	read W	update Y	update Z
エ	update Y	update Z	update X	read W

DBMSの排他制御に関する記述のうち，適切なものはどれか。

データベースが格納されている記憶媒体に故障が発生した場合，バックアップファイルとログを用いてデータベースを回復する操作はどれか。

DBMSが，データベースの更新に対して保証すべき原子性（atomicity）の単位はどれか。

表は，トランザクション1～3が資源A～Cにかけるロックの種別を表す。また，資源へのロックはトランザクションの開始と同時にかけられる。トランザクション1～3のうち二つのトランザクションをほぼ同時に開始した場合の動きについて，適切な記述はどれか。ここで，表中の “-” はロックなし，“S” は共有ロック，“X” は専有ロックを示す。

		資源
		A	B	C
トランザクション	1	S	-	X
	2	S	X	-
	3	X	S	-

データベースの更新前や更新後の値を書き出して，データベースの更新記録として保存するファイルはどれか。

RDBMSのロックの粒度に関する次の記述において，a，b の組合せとして適切なものはどれか。

　並行に処理される二つのトランザクションがそれぞれ一つの表内の複数の行を更新する。行単位のロックを使用する場合と表単位のロックを使用する場合とを比べると，ロックの競合がより起こりやすいのは [　a　] 単位のロックを使用する場合である。また，トランザクション実行中にロックを管理するためのRDBMSのメモリ使用領域がより多く必要になるのは [　b　] 単位のロックを使用する場合である。

	a	b
ア	行	行
イ	行	表
ウ	表	行
エ	表	表

B⁺木インデックスが定義されている候補キーを利用して，1件のデータを検索するとき，データ総件数Xに対するB⁺木インデックスを格納するノードへのアクセス回数のオーダを表す式はどれか。

RDBMSの機能によって実現されるトランザクションの性質はどれか。

トランザクション処理プログラムが，データベース更新の途中で異常終了した場合，ロールバック処理によってデータベースを復元する。このとき使用する情報はどれか。

データベースのアクセス効率を低下させないために，定期的に実施する処理はどれか。

データベースサーバを利用したクライアントサーバシステムにおいて，大量のSQL文が発生することによってクライアントとサーバ間の通信負荷が問題となった。このときの解決策として，適切なものはどれか。

媒体障害時のデータベース回復に備え，あるバックアップ時点から次のバックアップ時点までの間のデータとして，稼働中のデータベースとは別の媒体に保存しておく必要のあるものはどれか。

DBMSにおけるデッドロックの説明として，適切なものはどれか。

インデックス方式のうち，キー値を基にして格納位置を算出するとき，異なったキー値でも同一の算出結果となる可能性があるものはどれか。

関係データベースの表の列に利用者がインデックスを設定する目的はどれか。

DBMSの排他制御機能に関する記述のうち，適切なものはどれか。

データベースの回復処理に関する記述として，適切なものはどれか。

DBMSにおけるログファイルの説明として，適切なものはどれか。

トランザクション処理における次の特性はどれか。

トランザクションの開始時点においてデータベースの完全性制約を満たしていれば，そのトランザクション終了時にも完全性制約を満たしている。

データベースの排他制御に関する記述のうち，適切なものはどれか。

データベース回復作業時間を短縮するために，トランザクション情報を定期的にディスクに書き出す処理はどれか。

DBMSにおいて，同じデータを複数のプログラムが同時に更新しようとしたときに，データの矛盾が起きないようにするための仕組みはどれか。

関係データベース上に作成した “顧客” 表の検索に時間がかかるようになってきた。調査したところ，レコード数が当初の数倍に増加していることと，検索の度に全レコードにアクセスしていることが分かった。この表の検索時間を短縮するために，最も有効な対策はどれか。

トランザクションのACID特性のうち，耐久性（durability）に関する記述として，適切なものはどれか。