平成30年度 春期
高度情報技術者試験問題と解答
問8
関係データベースのテーブルにレコードを1件追加した
ところ、インデックスとして使う、図のB木のリーフノー
ドCがノード C1とC2に分割された。ノード分割後の
木構造はどれか。ここで、矢印はノードへのポインタと
する。また、中間ノードAには十分な空きがあるものとする。
     





【正解】 イ

は、B木を拡張したモデルであり、キーに対応するデータが葉に置かれ、
キーとデータがリンクされたデータ構造である。全レコードが葉ノードに置かれる。

ア AとC2がリンクされていない。
イ 正しい。
ウ リーフノードCがノード C1とC2に分割されたにも関わらず、
 C1、D、C2の関係がくずれている。
エ C1とC2の関係が間違いである。

EXCEL VBAのご相談なら ファーストマクロ 



問7 目次 問9
ファーストマクロ TOPページ