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