分野：テクノロジ系
中分類：データベース
小分類：トランザクション処理

B⁺木インデックスは、木の深さが一定で、節点はキー値と子部分木へのポインタをもち、葉のみが値をもつ平衡木(バランス木)を用いたインデックス法です。関係データベースのインデックス法として現在最も普及しています。設問のケースではリーフノードCがC1とC2に分割されたため、葉ノード同士の前後関係を保つには「B⇄C1⇄C2⇄D」というリンク状態になっていなくてはなりません。そして木の深さを一定に保つためにノードAにはC2へのポインタを持たせます。

• 根がC2へのポインタを持っていないので、C2へのアクセスにはポインタを2つたどる必要があります。よって深さが一定という条件を満たしていません。
• 正しい。
• 葉ノードの前後関係が C1⇄D⇄C2 の部分で損なわれてしまっているので不適切です。
• 木の深さが一定ではなくなってしまっているので不適切です。