問題プレビューID: 72bcbddc応用情報技術者試験 2018年(平成30年度)春期 午前

問 26
応用情報技術者試験 2018年(平成30年度)春期 午前

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

解説

正解は「イ」です。

B+木では,リーフノードが分割されると,分割で生じた新しいノードが中間ノード(親)からもポインタで指され,リーフレベルの連結順序は元の並びを保ったままになります。リーフノード C が C1 と C2 に分割されたので,中間ノード A の子は B,C1,C2,D の 4 つになり,リーフレベルの連結は B─C1─C2─D の順になります。したがって「イ」が正解です。

  • ア: C2 が A から指されておらず,分割で生じた C2 に中間ノードから到達できません。
  • ウ: リーフレベルの連結が B─C1─D─C2 となり,C を分割した本来の並び順と一致しません。
  • エ: C2 が C1 の子ノードとしてぶら下がっており,B+木の構造になっていません。

関連問題

本文が同じ・似ている問題を表示しています