問題プレビューID: 2396d180応用情報技術者試験 2015年(平成27年度)春期 午前

問 29
応用情報技術者試験 2015年(平成27年度)春期 午前

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

  • 部品(部品コード,部品名,メーカコード)
  • メーカ(メーカコード,メーカ名,住所)
解説

正解は「ウ」です。

B+木インデックスはキー値を整列して保持するため,条件に一致する範囲を絞り込んで検索する場合に効果を発揮します。メーカコードの値が均一に分散しているとき,範囲を限定した検索ほど対象件数が少なくなり,性能改善の効果が大きくなります。

  • ウ: 4001 以上 4003 以下という範囲を指定した検索であり,B+木インデックスによる範囲検索の効果が最も期待できます。
  • ア: 「1001 以外」は該当件数が多く,インデックスの効果は限定的です。
  • イ: 「1001 でも 4001 でもない」も除外する値が少なく,ほぼ全件を対象とするため効果は限定的です。
  • エ: NULL は一般にインデックスに格納されないため,「NULL 以外」の検索ではインデックスの効果が期待できません。

関連問題

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