イが正解となるのは、B+木のノード分割の仕組みに基づいています。B+木では、リーフノードがいっぱいになると、そのノードは二つに分割されます。分割された片方のノードは元のノードの親ノードに、もう片方のノードはその親ノードの兄弟ノードとして追加されます。この際、親ノードのキーは分割されたノードのうち、新しいノードが持つ最小キーに更新されます。問題文でリーフノードCがC1とC2に分割され、中間ノードAには十分な空きがあるという条件から、Aは親ノードとして機能し、B、C1、D、C2が子ノードとして並ぶ構造が推測されます。
読み込み中...