応用情報トップに戻る
練習問題難易度: 標準2025年度

応用情報技術者 過去問練習問題 第27問

問題

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

選択肢

  1. 1売上金額が 1 万円以上の売上を検索する。<売上金額>
  2. 2売上年月日が 9 月の売上を検索する。<売上年月日>
  3. 3商品 ID が “D6” で始まる売上を検索する。<商品 ID>
  4. 4利用者 ID が “1001” の売上を検索する。<利用者 ID>

正解

4. 利用者 ID が “1001” の売上を検索する。<利用者 ID>

詳しい解説を見る

解説

ハッシュインデックスはキーの値をハッシュ関数で変換して格納位置を求めるため、「値が特定の一点に等しい」等値検索(=)には非常に高速ですが、大小比較や範囲検索、前方一致検索には対応できません。一方 B+木は値の順序を保つため範囲・前方一致に向きます。選択肢のうち等値検索は「利用者 ID が‘1001’の売上」だけなので、ハッシュインデックスが適切なエが正解です。ア(金額以上)・イ(月の範囲)・ウ(前方一致)はいずれも範囲的な検索で B+木が向きます。(出典: 令和7年度 秋期 応用情報技術者試験 午前 問27)

一問一答

全400問を繰り返し学習

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。午前 4択80問・午後 記述11問中5問選択、各60%以上で合格。テクノロジ・マネジメント・ストラテジの全分野から出題されます。