テクノロジ系
“部品”表のメーカコード列に対し，B⁺木インデックスを作成した。これによって，“部品”表の検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカのデータ件数は十分に多く，“部品”表に存在するメーカコード列の値の種類は十分な数があり，かつ，均一に分散しているものとする。また，“部品”表のごく少数の行には，メーカコード列に NULL が設定されている。実線の下線は主キーを，破線の下線は外部キーを表す。
部品
| 部品コード（主キー） | 部品名 | メーカコード（外部キー） |
|---|
メーカ
| メーカコード（主キー） | メーカ名 | 住所 |
|---|
正解 ウ
B+木インデックスはキーを順序付けて保持するため、4001以上4003以下のような範囲検索に強く効きます。
B+木インデックスは、葉ノードにキーを昇順に並べ、葉どうしを連結した構造です。範囲の始点を木の探索で見つけ、そこから葉を順にたどれば範囲内の行を効率よく取り出せます。メーカコードの値は種類が十分にあり均一に分散しているので、4001〜4003に当たる行はごく一部です。少数の行を絞り込む検索ほどインデックスの効果は大きくなります。否定条件やNULL以外の条件は、ほぼ全行が該当するため表全体を読むのと変わりません。
ア：1001以外の部品はほぼ全行が該当します。絞り込みにならないため、インデックスを使っても全件走査と比べて性能は改善しません。
イ：1001でも4001でもない部品もほぼ全行が該当します。否定条件ではインデックスによる絞り込みの効果が期待できません。
エ：NULLの行はごく少数なので、NULL以外の部品はほぼ全行です。インデックスを使っても性能改善は期待できません。
出典：平成29年度 春期 応用情報技術者試験 問28
全年度から出題。10問で実力を判定します。登録不要。
出典：平成29年度 春期 応用情報技術者試験 問28（独立行政法人情報処理推進機構）
解説と用語ページは生成 AI が書き、別の生成 AI が確かめています。作り方