問題プレビューID: 79d80388応用情報技術者試験 2011年(平成23年度)秋期 午前

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

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

解説

正解は「ウ」です。

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

  • ア・イ: 「1001 以外」「1001 でも 4001 でもない」という否定条件は,ほとんどの行が該当するため絞り込みの効果が小さく,全件走査に近くなります。
  • エ: NULL は一般にインデックスに格納されないため,NULL 以外の検索ではインデックスの効果が期待できません。

したがって,範囲を限定できる「ウ」が正解です。

関連問題

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