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

正解

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

正答率 60.4%（915人中 553人が正解）

問題の解説

B+木インデックスは値が大小順に並んだ木構造のため、特定の値や「○○以上△△以下」といった範囲検索（等号・範囲条件）で絞り込むときに高速に効く。一方、「○○以外」のように大部分の行が該当してしまう否定条件では、結局ほぼ全行を読むことになりインデックスの効果が小さい。値の種類が多く均一分散しているという条件下では、狭い範囲を指定するウ（4001以上4003以下）が最も性能改善を期待できるため正解。

選択肢ごとの解説

• ア「1001以外」は否定条件で、対象がほぼ全行に及ぶ。インデックスで絞り込めず全表走査に近くなるため効果が小さく誤り。
• イ「1001でも4001でもない」も否定条件で大半の行が該当する。インデックスの効果は薄く誤り。
• ウ4001以上4003以下という狭い範囲検索は、B+木で対象範囲だけを効率よくたどれる。値が均一分散のため該当行も少なく、性能改善が最も期待できる。正解。
• エ「NULL以外」はNULLがごく少数なので、ほぼ全行が該当する。絞り込みにならずインデックスの効果が小さいため誤り。