データベース
基本情報技術者試験 科目A免除 修了試験 20190728 実施分 問28
“売上”表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。
売上（伝票番号，売上年月日，商品名，利用者 ID，店舗番号，売上金額）
- ア 売上金額が 1 万円以上の売上を検索する。＜売上金額＞
- イ 売上年月日が今月の売上を検索する。＜売上年月日＞
- ウ 商品名が ‘DB’ で始まる売上を検索する。＜商品名＞
- エ 利用者 ID が ‘1001’ の売上を検索する。＜利用者 ID＞
出典：基本情報技術者試験 科目A免除 修了試験 20190728 実施分 問28
答えと解説を見る
正解：エ
覚える知識
ハッシュインデックスとB+木インデックスの使い分け
ハッシュインデックスは等価比較に強く、範囲検索や前方一致には不向きである。
この問題で必要なこと
ハッシュは等価検索に向き、範囲・前方一致・順序検索にはB+木が向く。
ひっかけ
範囲・前方一致検索にハッシュを選ばせる。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）