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