平成23年度 秋期 応用情報技術者試験 午前 問32

B⁺木インデックスは，キーの値の順に葉ノードが連結されているため，特定の値の検索だけでなく，範囲検索も効率よく行えます。インデックスによる性能改善が大きいのは，検索結果が全体のごく一部に絞り込まれる場合です。

• ア: メーカコードが1001以外
  誤り。ほとんど全ての行が該当するため，インデックスを使っても表全体を読むのと変わらず，性能改善は期待できません。

• イ: メーカコードが1001でも4001でもない
  誤り。アと同様に，ほとんどの行が該当するため，性能改善は期待できません。

• ウ: メーカコードが4001以上，4003以下
  正しい。範囲の先頭をB⁺木で探し，葉ノードを順にたどるだけで該当する少数の行を取り出せるので，性能改善が最も期待できます。

• エ: メーカコードがNULL以外
  誤り。NULLはごく少数なので，ほぼ全ての行が該当し，性能改善は期待できません。

答え

ウ: メーカコードの値が4001以上，4003以下の部品を検索する。