データベース
平成26年度 秋期 基本情報技術者試験 午前 問27
“売上”表への次の検索処理のうち,B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで,インデックスを設定する列を<>内に示す。
売上(伝票番号,売上年月日,商品名,利用者 ID,店舗番号,売上金額)
答えを選ぶ
出典:平成26年度 秋期 基本情報技術者試験 午前 問27(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:エ
覚える知識
ハッシュインデックスとB+木インデックスの使い分け
ハッシュインデックスは等価条件の検索に適し、範囲・前方一致にはB+木を用いる。
この問題で必要なこと
ハッシュインデックスは等価検索に強く、範囲検索や前方一致にはB+木が向く。
ひっかけ
範囲条件・前方一致の検索にもハッシュが使えると誤解させる。
この知識の出題:本試験系 1 回・免除試験 2 回(公開問題での観測値)