平成３０年度 春期 高度情報技術者試験問題と解説
問８
関係データベースのテーブルにレコードを1件追加したところ、インデックスとして使う、図のＢ＋木のリーフノードＣがノード Ｃ1とＣ2に分割された。ノード分割後のＢ＋木構造はどれか。ここで、矢印はノードへのポインタとする。また、中間ノードＡには十分な空きがあるものとする。
正解
イ
解説
Ｂ＋木は、Ｂ木を拡張したモデルであり、キーに対応するデータが葉に置かれ、キーとデータがリンクされたデータ構造である。全レコードが葉ノードに置かれる。
ア ＡとＣ2がリンクされていない。
イ 正しい。
ウ リーフノードＣがノード Ｃ1とＣ2に分割されたにも関わらず、Ｃ1、Ｄ、Ｃ2の関係がくずれている。
エ Ｃ1とＣ2の関係が間違いである。
| 問７ | 目次 | 問９ |