必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成23年度秋季問題一覧
  4. 平成23年度秋季問題32-解答・解説-分析

平成23年度秋季問題

問題32

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

ア メーカコードの値が1001以外の部品を検索する。
イ メーカコードの値が1001でも4001でもない部品を検索する。
ウ メーカコードの値が4001以上、4003以下の部品を検索する。
エ メーカコードの値がNULL以外の部品を検索する。

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

ア メーカコードの値が1001以外の部品を検索する。
イ メーカコードの値が1001でも4001でもない部品を検索する。
ウ メーカコードの値が4001以上、4003以下の部品を検索する。
エ メーカコードの値がNULL以外の部品を検索する。

解答：ウ

＜解説＞

ア × 1001以外を検索するのは全件検索となる。
イ × 1001でも4001でもない部品を検索するのは全件検索となる。
ウ ○ 範囲を指定した検索が最も効率よく検索できる。
エ × NULL以外の部品を検索するのは全件検索となる。