問題プレビューID: 82b0dbbb応用情報技術者試験 2025年(令和7年度)秋期 午前

問 27
応用情報技術者試験 2025年(令和7年度)秋期 午前

“売上”表への次の検索処理のうち,B⁺木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで,インデックスを設定する列を<>内に示す。

売上(伝票番号,売上年月日,商品名,利用者 ID,店舗番号,売上金額)

解説

正解は「エ」です。

ハッシュインデックスは,キー値にハッシュ関数を適用して格納位置を直接求める方式で,値の一致(等値検索)を高速に行える反面,値の大小関係を利用した範囲検索や前方一致検索には適していません。一方,B⁺木インデックスはキー値を整列して保持するため,範囲検索やソートに適しています。

  • ア: 金額の範囲(1 万円以上)を対象とする範囲検索であり,B⁺木インデックスが適しています。
  • イ: 月という範囲を対象とする範囲検索であり,B⁺木インデックスが適しています。
  • ウ: ‘DB’ で始まるという前方一致検索であり,B⁺木インデックスが適しています。
  • エ: 利用者 ID が ‘1001’ という 1 つの値に一致する行を探す等値検索であり,ハッシュインデックスの得意な処理です。

関連問題

本文が同じ・似ている問題を表示しています