平成26年度 秋期 基本情報技術者試験 午前 問27
テクノロジ／データベース“売上”表への次の検索処理のうち，B⁺木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。 売上（伝票番号，売上年月日，商品名，利用者ID，店舗番号，売上金額）
出典：平成26年度 秋期 基本情報技術者試験 午前 問27
- ア売上金額が1万円以上の売上を検索する。＜売上金額＞
- イ売上年月日が今月の売上を検索する。＜売上年月日＞
- ウ商品名が“DB”で始まる売上を検索する。＜商品名＞
- エ利用者IDが“1001”の売上を検索する。＜利用者ID＞
正解：エ
解説
ハッシュインデックスは，キーの完全一致検索を高速に行うのに適していますが，範囲検索や前方一致検索には対応できません。一方，B⁺木インデックスは，範囲検索や順序付きの検索に強みがあります。利用者IDのような完全一致条件での検索には，ハッシュインデックスの方が適しています。
選択肢ごとの解説
- ア誤り。「1万円以上」という範囲検索であり，範囲検索に強いB⁺木インデックスの方が適しています。
- イ誤り。「今月」という範囲条件（期間）での検索であり，B⁺木インデックスの方が適しています。
- ウ誤り。「‘DB’で始まる」という前方一致検索であり，順序を利用できるB⁺木インデックスの方が適しています。
- エ正しい。特定の値と完全に一致するものを検索する処理には，ハッシュインデックスの方が適しています。