テクノロジ系
春期
応用情報技術者 2015年 春期 問29
29 / 80
“部品”表のメーカコード列に対し、B+木インデックスを作成した。これによって、 “部品”表の検索の性能改善が最も期待できる操作はどれか。ここで、部品及びメー カのデータ件数は十分に多く、メーカコードの値は均一に分散されているものとする。 また。“部品”表のごく少数の行には、メーカコード列に NULL が設定されている。 ここで、実線の下線は主キーを、破線の下線は外部キーを表す。 部品(部品コード,部品名、メーカコード) メーカ(メーカコード,メーカ名、住所)
正解と解説
表示する
正解 ウ
メーカコードの値が4001以上、4003以下の部品を検索する。
B+木インデックスは値の大小順に構成されるため、範囲検索(1001以上4003以下のような連続範囲)で効率よく絞り込めます。『1001以外』『どちらでもない』といった否定条件やNULL以外の条件は表の大部分がヒットし全件走査に近くなるため、インデックスの効果は期待できません。