令和5年度 秋期 午前Ⅱ 問13

✓ これが正解ウメーカーコードの値が4001以上，4003以下の部品を検索する。

解説

値の範囲を指定する検索で、B+木インデックスの効果が最も出ます。

B+木インデックスは、キーの値の順に葉ノードが並び、葉同士がつながっているので、ある値を起点にして範囲の端までを順にたどる検索が得意です。この問では、メーカーコードの値の種類が十分に多く、均一に分散しているので、4001以上4003以下という条件に合う行は全体のごく一部です。インデックスで4001の位置を見つけ、4003まで葉をたどるだけで対象の行にたどり着けるので、全件を読む場合に比べて大きく性能が改善します。見分ける軸は、条件に合う行が全体のどれくらいの割合かです。ごく一部だけを取り出す条件ほどインデックスが効き、ほとんどの行が当てはまる条件では効かないと覚えておきましょう。

ほかの選択肢はなぜ違うのか

• アメーカーコードの値が1001以外の部品を…：1001以外という条件には、値の種類が十分多いので、ほとんど全部の行が当てはまります。インデックスを使っても結局ほぼ全件を読むことになり、全件を順に調べる場合より速くなることは期待できません。
• イメーカーコードの値が1001でも4001…：1001でも4001でもないという条件も、二つの値を除いたほぼ全部の行が対象になります。取り出す行が全体の大部分を占めるので、インデックスを使った検索の効果はほとんど得られません。
• エメーカーコードの値がNULL以外の部品を…：NULL が設定されているのはごく少数の行だけなので、NULL 以外という条件にはほぼ全部の行が当てはまります。対象が全体のほとんどになるため、インデックスによる性能改善は期待できません。