問題プレビューID: 98983921基本情報技術者試験 午前免除試験 2021年7月25日

問 26
基本情報技術者試験 午前免除試験 2021年7月25日

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

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

解説

正解は「エ」です。

ハッシュインデックスは,キー値にハッシュ関数を適用して格納位置を求めるため,キー値が特定の値に一致する等値検索を高速に行える反面,範囲検索や前方一致検索には適しません。一方,B+木インデックスはキー値を整列して保持するため,範囲検索や前方一致検索にも適します。

  • ア: 「1 万円以上」という範囲検索なので,B+木インデックスが適します。
  • イ: 「今月」という範囲(期間)検索なので,B+木インデックスが適します。
  • ウ: 「‘DB’ で始まる」という前方一致検索なので,B+木インデックスが適します。
  • エ: 利用者 ID が ‘1001’ という特定値との一致(等値検索)なので,ハッシュインデックスが最も適します。

関連問題

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