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

問 26
応用情報技術者試験 2023年(令和5年度)秋期 午前

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

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

解説

正解は「エ」です。

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

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

関連問題

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