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

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

“部品”表のメーカコード列に対し,B+木インデックスを作成した。これによって,“部品”表の検索の性能改善が最も期待できる操作はどれか。ここで,部品及びメーカのデータ件数は十分に多く,“部品”表に存在するメーカコード列の値の種類は十分な数があり,かつ,均一に分散しているものとする。また,“部品”表のごく少数の行には,メーカコード列に NULL が設定されている。実線の下線は主キーを,破線の下線は外部キーを表す。

部品(部品コード,部品名,メーカコード)

メーカ(メーカコード,メーカ名,住所)

解説

正解は「ウ」です。

B+木インデックスはキー値を木構造で整列して保持するため,範囲検索や大小比較を伴う検索の性能を大きく改善できます。メーカコードが 4001 以上 4003 以下という範囲指定の検索は,B+木の性質を最も活かせるため「ウ」が適切です。

  • ア: 「1001 以外」は値が一致しない行を選ぶ否定条件であり,インデックスによる絞り込みの効果は限定的です。
  • イ: 「1001 でも 4001 でもない」も否定条件であり,範囲検索ほど効果は期待できません。
  • エ: NULL の行はごく少数で,NULL 以外はほぼ全行に当たるため,インデックスを使っても絞り込みの効果はありません。

関連問題

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