平成１８年 問３９
平成１８年 問３９
分散型ＤＢＭＳにおいて、二つのデータベースサイトの表で結合を行う場合、どちらか一方の表を
ほかのデータべースサイトに送る必要がある。その際、表の結合に必要な属性だけを送り、結合に成功
したものだけを元のデータベースサイトに転送して、最終的な結合を行う方式はどれか。
（ア）入れ子ループ法
（イ）セミジョイン法
（ウ）ハッシュセミジョイン法
（エ）マージジョイン法
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・分散データベースにおける結合処理
分散データベースにおける問合せ処理では、処理コストと通信コストが最少になるように問い合
せ処理が分割され、最適化される。演算の方式としては、入れ子ループ処理、ソートマージ法
セミジョイン法、マージジョイン法がある。
（ア）サイト１に表Ａがあり、サイト２に表Ｂがあり、この２つのテーブルを結合するとする。
外側のループ表をＡとして、Ａから１行ずつサイト２に送信して、サイト２では受け取った
行とＢとの結合処理を行う。次にＡの行を１行進めて同じ処理を繰り返し、完成した結合結果
を問合わせを行ったサイトに送信する。これが入れ子ループ法。
（イ）正しい。通信量を減らすために用いられる方法。表Ａと表Ｂの結合の対象列をとちらか一方の
相手方に送信する。このとき、射影によって重複行が取り除かれている。相手方は結合の結果
を必要な列と共に送信する。返送を受けた側では、自サイトにある必要な列を結合して、問い
合わせを行ったサイトに送信する。
（ウ）セミジョイン法では、結合対象となる列を相手に送信するが、ハッシュセミジョイン法では、
列の代わりに列の値をハッシュ関数により変換したハッシュ値を送信する。相手方も結合対象
列の値をハッシュ値に変換し、ハッシュ値同士でマッピングする。
（エ）ソートマージ法ともいう。表Ａ、表Ｂともに結合対象列でそーとするどちらかの表のソート結果
をもう一方のサイトに送信しマージ処理の中で結合を行う。
答え（イ）
BLUESKY オンラインショップ
FUNKY FRUIT
黒毛和牛の極み 奥州屋
ザ・パチキャラＮＥＯ
さんてく堂楽天市場店
平成１８年 問３８
平成１８年 問３８
分散データベースにおいて図のようなコマンドシーケンスがあった。調停者がシーケンスａで発行した
コマンドはどれか。ここで、コマンドシーケンスの記述にＵＭＬのシーケン図を用いる。
（イ）ＲＯＬＬＢＡＣＫの実行要求
（ウ）判定レコードの書出し要求
（エ）ログ書出しの実行要求
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・２相コミットメント制御
２相コミットメント制御では、分散データベースにおけるデータの整合性を確保するために、
調停者とサーバ間で２回のコミュニケーションを行う。
第一相は投票フェーズと呼ばれ、調停者から各サーバに対してコミットが可能かどうかの問合せ
を行い、サーバ（参加者）はその指示を受けてコミットまたはアポート（ロールバック）の投票を
行う。調停者は返事を受け取る。投票した参加者はコミットもロールバックも可能な中間状態
（セキュア状態）になっている。
第２相は決定フェーズと呼ばれ、すべての参加者がコミット投票をした場合、調停者はすべての
サブトランザクションをコミットすることを決定する（グローバールコミット）。もし、参加者か
らアボート（ロールバック）することを決定する。この決定に基づいて調停者はグローバルコミット
または、グローバルアボートの実行を依頼し、実行後の返事を受け取る。
問題では、調停者からのコミット可否の問合せに対してシステム２が｢否｣と応答しているので、
グローバルアボートになる。
したがって、（イ）が正解である。
答え（イ）
みちのく岩手のワイン屋 竹澤
ブランドメゾン
【キッズウェア ノア】アメカジテイストの国内人気ブランドとデニムを中心とした子供服のお店
株式会社 メディカル未来
毛糸蔵かんざわ
平成１８年 問３７
平成１８年 問３７
更新前情報と更新後情報をログとして利用するＤＢＭＳにおいて、ログを先に書き出すＷＡＬ
(Write Ahead Log)プロトコルに従うとして、処理①～⑥を正しい順序に並べたものはどれか。
①begin transctionレコードの書出し
②データベースの実更新
③ログに更新前レコードの書出し
④ログに更新後レコードの書出し
⑤commitレコードの書き出し
⑥end taransactionレコードの書出し
（ア）①→②→③→④→⑤→⑥
（イ）①→③→②→④→⑥→⑤
（ウ）①→③→②→⑤→④→⑥
（エ）①→③→④→②→⑤→⑥
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
・ログ先出し方式の処理順序
データベースのさまざま障害にそなえて、更新データはデータベースに書き込まれる前にログ
ファイルに書き込まれる。この方式をログ先出し方式（ＷＡＬ）という。
ログファイルには、トランザクションの開始・終了の情報、コミット情報、チェックポイント情報
更新前ログ、更新後ログが保存される。データの変更作業は、トランザクションろいう単位の中で
行われる。データはデータベースバックアップ上で更新が行われる。その更新をする前にログバッファ
上にそのデータの更新前レコード、更新後レコードが記録され、その後に実際にデータが変更される。
ＣＯＭＭＩＴコマンドが発行されると、ログバッファの内容はすべてログファイルに書き込まれ、
それが正常終了するとトランザクションが終了したことになる。
従って、（エ）が正解。
答え（エ）
イーザッカマニアストアーズ
ＮＥＴＳＴＡＲ
上海問屋
ドリンク屋
売れ筋ランキングは1時間ごとに更新中！
