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

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

平成27年度春季問題

問題29

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

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

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

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

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

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

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

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

解答：ウ

＜解説＞

ア × 「以外」を検索するためには、全数を線形検索する必要がある。したがって、1001以外を検索するのは非効率である。
イ × 「以外」を検索するためには、全数を線形検索する必要がある。したがって、1001でも4001でもない部品を検索するのは非効率である。
ウ ○ B+木インデックスでは、範囲を指定した検索が最も効率よく検索できる。
エ × 「以外」を検索するためには、全数を線形検索する必要がある。したがって、NULL以外を検索するのは非効率である。