次のうち、n次のＢ+木の性質の説明として最も適切なものはどれか。
① 途中のノードが持つキーの個数は、nから 2nの間である。
② 1つのノードにつながるデータレコードの個数に制限はない。
③ 途中のノードにもデータレコードを持たせることで探索をはやめている。
④ データレコードの追加は、常に既存データレコードの末尾に行う。
⑤ ノードの占める記憶域には空き領域が存在せず、メモリの利用効率が良い。
①
Ｂ木は、枝分かれした図でデータ構造を表現したモデルのひとつで、根からすべての葉に至るまでの経路の長さが等しいという特徴がある。
Ｂ＋木は、Ｂ木を拡張したモデルであり、キーに対応するデータが葉に置かれ、キーとデータがリンクされたデータ構造である。全レコードが葉ノードに置かれる。
① 正しい。
② 1つのノードにつながるデータレコードの個数は n～2n個である。
③ 途中のノードにはデータレコードを持たせず、葉に置かれる。
④ データレコードの追加は、キー順になるように行う。
⑤ 空き領域は存在するが、メモリの利用効率が良い。空き領域は 0以上で n未満である。
| Ⅳ－６ | 目次 | Ⅳ－８ |