Question

関係データベースのテーブルにレコードを1件追加したところ、インデックスとして使う、図のB+木のリーフノードCがノードC1とC2に分割された。ノード分割後のB+木構造はどれか。ここで、矢印はノードへのポインタとする。また、中間ノードAには十分な空きがあるものとする。元の構造は、ルートAの下にリーフB、C、Dが左右ポインタで連結され、Aから各リーフへポインタが出ている。

Accepted Answer

AからB,C1,C2,Dへポインタが出るが、リーフ間の連結順序がB⇔C1⇔C2⇔Dと逆向きや不整合になっている。。リーフCが分割されると、新リーフC1・C2が元のCの位置に挿入され、キー順でB⇔C1⇔C2⇔Dとリーフが連結される。中間ノードAには両方へのポインタが正しく追加される。よってイが正しい。

Answer

AからB,C1,C2,Dへポインタが出て、リーフはB⇔C1⇔C2⇔Dの順で連結されている。

Answer

AからB,C1,C2,Dへポインタが出るが、リーフ間の連結順序がB⇔C1⇔C2⇔Dと逆向きや不整合になっている。

Answer

AからB,C1,D,C2へポインタが出て、リーフがB⇔C1⇔D⇔C2の順で並んでいる。

Answer

AからB,C1,Dへポインタが出て、C1の下にC2がぶら下がる二段構造になっている。