カコモンノート

問26応用情報技術者 令和5年度 秋期

26 / 80問
令和5年度 秋期2023年

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

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 4

解説

正解は4。ハッシュインデックスは、列の値をハッシュ関数で変換して格納位置を求めるので、値が完全に一致するものを探す等価検索に強い。一方で値の大小の順序は保たれない。利用者IDが'1001'という一致条件の4が、ハッシュインデックスに向く。

  • 1は、売上金額が1万円以上という範囲の検索で、値の順序をたどれるB⁺木インデックスが向く。
  • 2は、売上年月日が今月という期間の範囲検索で、これもB⁺木インデックスが向く。
  • 3は、商品名が'DB'で始まる前方一致の検索で、順序をたどれるB⁺木インデックスなら使えるが、ハッシュでは使えない。

根拠:データベースの標準的な理解(ハッシュは等価検索、B⁺木は範囲・前方一致検索)

KEY POINT
ハッシュインデックスは一致検索に向き、範囲や前方一致のように順序が要る検索はB⁺木に任せる。
出典:令和5年度 秋期 応用情報技術者試験 午前 問26(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。