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

選択肢
- 1(ア)の構造
- 2(イ)の構造
- 3(ウ)の構造
- 4(エ)の構造
正解
2. (イ)の構造
詳しい解説を見る解説を閉じる
解説
B+木でリーフノードCが満杯になり分割されると,CはC1とC2の二つのリーフノードに分かれ,その境界キーが親である中間ノードAに繰り上げられる。Aには十分な空きがあるため,AはB,C1,C2,Dの4つの子を指す形になる。この構造を正しく表すのはイである。(出典: 平成30年度 春期 応用情報技術者試験 午前 問26)
一問一答
全400問を繰り返し学習