本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成30年度 春期 応用情報技術者試験問題と解説

問26

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



正解


解説

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

ア AとC2がリンクされていない。

イ 正しい。

ウ リーフノードCがノード C1とC2に分割されたにも関わらず、C1、D、C2の関係がくずれている。

エ C1とC2の関係が間違いである。

問25 目次 問27