カコモンノート

問27応用情報技術者 令和7年度 秋期

27 / 80問
令和7年度 秋期2025年

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

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

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

解説

正解は4。ハッシュインデックスは、列の値をハッシュ関数で格納位置に変換して探す仕組み。値が完全に一致するものを一発で探す等値検索には速いが、値の大小の順序は保たれないので、範囲検索や前方一致検索には使えない。利用者IDが‘1001’の行を探すのは等値検索なので、ハッシュインデックスが向いている。だから4が正しい。

  • 1は、売上金額が1万円以上という範囲検索で、値の順序を保つB⁺木インデックスが向いている。
  • 2は、今月の売上年月日という期間(範囲)の検索で、これもB⁺木インデックスが向いている。
  • 3は、商品名が‘DB’で始まるという前方一致検索。順序で並ぶB⁺木なら範囲として探せるが、ハッシュでは探せない。

根拠:インデックスの種類と特性(B⁺木インデックスとハッシュインデックス)

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