問題プレビューID: 579e0e8b応用情報技術者試験 2017年(平成29年度)春期 午前

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

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

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

正解は「ウ」です。

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

  • ア: 「1001 以外」という否定条件は,インデックスで絞り込みにくく効果が小さいです。
  • イ: 「1001 でも 4001 でもない」という否定条件の組合せも,範囲検索ほど効果はありません。
  • エ: NULL 以外という条件は多くの行が該当し,絞り込みの効果が小さいです。

関連問題

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