応用情報技術者試験 応用情報技術者試験 平成29年度春期 午前 問28: "部品" 表のメーカコード列に対し，B+木インデックスを作成した。これによって，"部品" 表の検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカ

正解

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

正答率 53.2%（301人中 160人が正解）

問題の解説

B+木インデックスがどのような検索で効果を発揮するかを問う問題。B+木は値が大小順に並べて管理されるため、特定値や狭い範囲を指定する検索（等値・範囲検索）で、対象行に素早く絞り込めて効果が高い。逆に「〜以外」「NULL以外」のように表のほとんどの行が該当してしまう検索では、結局ほぼ全件を読むことになりインデックスの効果が薄い。メーカコードの値の種類が十分多く均一分散しているので、4001以上4003以下という狭い範囲検索（選択肢ウ）が最も絞り込みが効き、性能改善が期待できる。正解はウ。

選択肢ごとの解説

• ア「1001以外」は1001の行を除く大多数が該当するため、ほぼ全件読み込みとなりインデックスの効果が小さい。誤り。
• イ「1001でも4001でもない」も2値を除く大多数が該当し、絞り込みが効かない。誤り。
• ウ正しい。4001〜4003という狭い範囲はB+木で順に並んだ値を効率よくたどれ、該当行も少数に絞れるため最も性能改善が期待できる。
• エNULLはごく少数なので「NULL以外」はほぼ全件が該当し、絞り込みにならずインデックスの効果が薄い。誤り。