関係データベースのテーブルにレコードを１件追加した
ところ、インデックスとして使う、図のＢ＋木のリーフノー
ドＣがノード Ｃ１とＣ２に分割された。ノード分割後の
Ｂ＋木構造はどれか。ここで、矢印はノードへのポインタと
する。また、中間ノードＡには十分な空きがあるものとする。
Ｂ＋木は、Ｂ木を拡張したモデルであり、キーに対応するデータが葉に置かれ、
キーとデータがリンクされたデータ構造である。全レコードが葉ノードに置かれる。
ア ＡとＣ２がリンクされていない。
イ 正しい。
ウ リーフノードＣがノード Ｃ１とＣ２に分割されたにも関わらず、
Ｃ１、Ｄ、Ｃ２の関係がくずれている。
エ Ｃ１とＣ２の関係が間違いである。
EXCEL ＶＢＡのご相談なら ファーストマクロ へ
タグ：関係データベース
