応用情報技術者平成30年春期 午前問26
関係データベースのテーブルにレコードを1件追加したところ，インデックスとして使う，図のB+木のリーフノードCがノードC1とC2に分割された。ノード分割後のB+木構造はどれか。ここで，矢印はノードへのポインタとする。また，中間ノードAには十分な空きがあるものとする。
１、B+木インデックスは、
・木の深さが一定で、
・節点はキー値と子部分木へのポインタをもち、
・葉のみが値をもつ平衡木(バランス木)を用いたインデックス法です。
関係データベースのインデックス法として現在最も普及しています。
設問のケースではリーフノードCがC1とC2に分割されたため、葉ノード同士の前後関係を保つには「B⇄C1⇄C2⇄D」というリンク状態になっていなくてはなりません。そして木の深さを一定に保つためにノードAにはC2へのポインタを持たせます。
下記のようなります：
例：B＋木の例
