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

問 28
基本情報技術者試験 午前免除試験 2019年7月28日

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

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

解説

正解は「エ」です。

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

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

関連問題

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