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