平成３０年春期応用情報技術者試験問題　問２６：Ｂ＋木

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

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

イ

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

ア　ＡとＣ2がリンクされていない。

イ　正しい。

ウ　リーフノードＣがノードＣ1とＣ2に分割されたにも関わらず、Ｃ1、Ｄ、Ｃ2の関係がくずれている。

エ　Ｃ1とＣ2の関係が間違いである。