“売上”表への次の検索処理のうち，B⁺木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を < > 内に示す。 売上（伝票番号, 売上年月日, 商品名, 利用者ID, 店舗番号, 売上金額）

なぜ違う: 範囲検索（以上）はハッシュでは効かず、B⁺木が適切。

なぜ違う: 期間（範囲）検索なので B⁺木が適切。

なぜ違う: 前方一致検索はハッシュでは扱えず、B⁺木が適切。

要点: ハッシュは等価（＝）検索に強い。利用者IDが'1001'の完全一致が最適。

ハッシュインデックスは等価検索（＝）に強く、範囲検索や前方一致には向かない。利用者IDが'1001'という完全一致検索はハッシュが適する。金額の範囲（以上）、年月日の範囲、商品名の前方一致（'DB'で始まる）はいずれも B⁺木インデックスが適切。

App Store

応用情報技術者の学習アプリ（応用情報トレ）