基本情報技術者試験 過去問解説
ハッシュインデックスとは？基本情報技術者試験 平成26年度 秋期 午前 問27を解説
基本情報技術者試験 平成26年度 秋期 午前 問27は、ハッシュインデックスに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
"売上"表への次の検索処理のうち，B⁺木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を<>内に示す。 売上(伝票番号, 売上年月日, 商品名, 利用者ID, 店舗番号, 売上金額)
この問題の出題ポイント
- ハッシュインデックスの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- データ構造分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: 企業会計。
選択肢
- ア売上金額が1万円以上の売上を検索する。<売上金額>
- イ売上年月日が今月の売上を検索する。<売上年月日>
- ウ商品名が'DB'で始まる売上を検索する。<商品名>
- エ利用者IDが'1001'の売上を検索する。<利用者ID>正解
正解
エ: 利用者IDが'1001'の売上を検索する。<利用者ID>
解説
ハッシュインデックスは等価検索(=)に強く範囲検索が苦手、B⁺木は範囲/前方一致にも強い。利用者ID='1001'のような等価検索ではハッシュが最適です。
なぜ他の選択肢が違うのか
ア
『1万円以上』は範囲検索でB⁺木が適しています。
イ
『今月』は日付の範囲検索でB⁺木向きです。
ウ
『DBで始まる』は前方一致でB⁺木が適します。
エ（正解）
完全一致(=)のみで集計するためハッシュインデックスが最適です。
解き方の整理
ハッシュインデックスの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
平成26年度 秋期 午前 の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。