メインコンテンツへスキップ
応用情報技術者2018年度 春期午前問 26

2018年度 春期 応用情報技術者 午前 問26

難度標準

関係データベースのテーブルにレコードを1件追加したところ、インデックスとして使う、図のB+木のリーフノードCがノード C1とC2に分割された。ノード分割後の B+木構造はどれか。ここで、矢印はノードへのポインタとする。また、中間ノードAには十分な空きがあるものとする。

分割前:中間ノードAはリーフB・C・D全てへのポインタをもつ。リーフ間はキー順に B↔C↔D と双方向につながる。選択肢中の ↔ も双方向ポインタを表す。

選択肢

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

正解はイです。

詳細Layer 2
展開

CをC1・C2に分割したら、親AにC2の区切りキーとポインタを追加し、AからB・C1・C2・Dの全てをたどれるようにします。リーフの順序はB↔C1↔C2↔Dです。Aに空きがあるのでさらに上へ分割する必要はありません。アはAからC2へのポインタが欠け、ウはDとC2の順序が逆です。エのようにC2だけを一段下に置くとリーフの深さがそろわなくなります。

この解説は?
AI生成

解説は公式の問題文・公式解答を基に作成しています。 事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、 重要な判断は必ずリンク先の公式資料でご確認ください。

最終更新:

検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

分野「データベース」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
正規化・SQL・トランザクション特性(ACID)・同時実行制御・分散DBの基本。
学習の進め方
ER 図 ⇄ 関係スキーマ ⇄ SQL の3者を行き来できるよう演習。3NF までの正規化を手で実行できると強い。
関連キーワード
正規化SQLACIDトランザクションロックデッドロックER図
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

関連する問題

データベース の他の問題

他試験区分の同分野問題

応用情報技術者 と共通カリキュラムの他区分で「データベース」分野を演習する

他年度の「データベース」問題

応用情報技術者 の同じ分野を年度をまたいで演習する

応用情報技術者 の学習ガイド