応用情報技術者試験 応用情報技術者試験 平成30年度春期 午前 問26: 関係データベースのテーブルにレコードを 1 件追加したところ，インデックスとして使う，図の B⁺木のリーフノード C がノード C1 と C2 に分割された。ノ

正解

イ. （選択肢イの B⁺木構造図）

正答率 56.2%（1,021人中 574人が正解）

問題の解説

B⁺木では、リーフノードがあふれると二つに分割され、新しくできたリーフへのポインタが親（中間ノード）に追加される。ここでは A に空きがあるので、A から B、C1、C2、D の四つのリーフへポインタが出る。リーフ同士はキーの昇順に双方向のポインタで連結されたままなので、B、C1、C2、D の順に並ぶ。

選択肢ごとの解説

• アA から C2 へのポインタがない。分割でできたリーフは親にも登録する必要があり、このままでは C2 を A から辿れない。
• イ正しい。A が B、C1、C2、D のすべてを指し、リーフも B、C1、C2、D の順に双方向で連結されている。
• ウリーフの連結が B、C1、D、C2 の順で、C2 が D の後ろに来ている。分割してできた C2 は、C1 と D の間に入るはずである。
• エC2 が C1 の下にぶら下がり、A からも指されていない。B⁺木のリーフは、キーの順に一列に連結する構造であり、これは当てはまらない。