関係データベースのテーブルにレコードを1件追加したところ、インデックスとして使うB+木のリーフノードCがノードC1とC2に分割された。ノード分割後のB+木構造はどれか。ここで、矢印はノードへのポインタとする。また、中間ノードAには十分な空きがあるものとする。
分割前は、中間ノードAの下にリーフB、C、Dがぶら下がっている構造である。
中間ノードAの下にB、C1、C2を置き、Dを切り離した構造
中 間ノードAの下にB、C1、C2、Dを並べ、リーフを横方向にポインタで連結した構造
中間ノードAの下にB、C1を置き、C2とDを別の階層に下げた構造
リーフC2を中間ノードAではなくC1の下にぶら下げた構造