“部品”表のメーカコード列に対し，B+木インデックスを作成した。これによって，“部品”表の検索の性能改善が最も期待できる操作はどれか。ここで，部品及びメーカのデータ件数は十分に多く，“部品”表に存在するメーカコード列の値の種類は十分な数があり，かつ，均一に分散しているものとする。また，“部品”表のごく少数の行には，メーカコード列にNULLが設定されている。実線の下線は主キーを，破線の下線は外部キーを表す。 部品（部品コード，部品名，メーカコード） メーカ（メーカコード，メーカ名，住所）

選択肢

• アメーカコードの値が1001以外の部品を検索する。
• イメーカコードの値が1001でも4001でもない部品を検索する。
• ウメーカコードの値が4001以上，4003以下の部品を検索する。
• エメーカコードの値がNULL以外の部品を検索する。

正解と解説

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

B+木インデックスは値が大小順に並び、葉ノードが順につながっているため、ある範囲に含まれる値をまとめて取り出す範囲検索で効果が大きい。値の種類が多く均一に分散していれば、絞り込まれる行数も少なくて済む。

選択肢ごとの解説

• アある値以外という否定条件は大半の行が該当するため、索引を使う利点が乏しい。
• イ二つの値以外という否定条件も同様で、ほぼ全件が対象となり索引が効かない。
• ウ正解。上限と下限を指定した範囲検索でB+木の効果が最も大きい。
• エNULLの行はごく少数なので、NULL以外はほぼ全件となり索引の効果が小さい。

この問題は2回出題されています

• 2017年度 春期 午前 問28（このページ）
• 2018年度 秋期 午前 問29

同じ分野の他の問題

• “売上”表への次の検索処理のうち、B木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで、イ…2025年度 秋期 午前 問27
• SQL文に示す参照制約が存在する"商品"表と"受注"表とがある。"商品"表の行を削除したとき，削除した行の商品コードと同…2025年度 春期 午前 問27
• 関係を第2正規形から第3正規形に変換する手順はどれか。2025年度 春期 午前 問26
• UMLを用いて表した図のデータモデルを関係データベース上に実装する際の解釈のうち，適切なものはどれか。2025年度 春期 午前 問25
• 次のオブジェクト図（インスタンスを表す図）に対応する概念データモデルはどれか。ここで、オブジェクト図及び概念データモデル…2024年度 秋期 午前 問29