インデックスとは

正解：A. WHERE 会員番号 = 12345 のような検索が速くなる一方、行の追加や更新のたびにインデックスも更新するので、書き込みは遅くなる

インデックス(索引)は、表の特定の列の値から、その値を持つ行の位置をすばやく探すためのデータ構造で、関係データベースではB+木がよく使われます。インデックスがなければ、WHERE 会員番号 = 12345 の行を探すのに100万行を順に調べる(全件走査)必要がありますが、B+木では根から葉まで数段たどるだけで見つかります。例えば1つのノードから100個に枝分かれするなら、100 × 100 × 100 = 100万なので、およそ3段です。B+木の葉は値の順につながっているので、BETWEENのような範囲の検索や、ORDER BY の並べ替えにも使えます。一方、行を追加・更新・削除するたびにインデックスも更新する必要があるので、書き込みは遅くなり、インデックスの分の記憶容量も必要です。インデックスを作っていない列での検索は速くなりません。

正解：B. 性別

インデックスが効果を発揮するのは、条件に合う行が全体のごく一部に絞り込まれる場合です。会員番号はすべて異なるので、条件に合うのは1行だけで、インデックスで直接たどり着けます。都道府県は47種類なので、均等に分かれていれば、1つの値で約 100万 ÷ 47 ≒ 2万1千行(全体の約2%)に絞られます。性別は2種類でほぼ半々なので、どちらの値を指定しても約50万行(約50%)が該当します。これほど多くの行を、インデックスを経由して1行ずつ取り出すと、表を最初から順に読む全件走査より遅くなることが多いので、DBMSのオプティマイザはインデックスを使わない実行方法を選ぶことがあります。このように、値の種類が多く、条件で行を絞り込める度合い(選択性)が高い列ほど、インデックスの効果は大きくなります。