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

テクノロジ系

ア 売上金額が 1 万円以上の売上を検索する。<売上金額>

なぜ違う: 売上金額の大小順を利用する範囲検索なので、順序を保持するB⁺木が適する。

イ 売上年月日が今月の売上を検索する。<売上年月日>

なぜ違う: 月初から月末までの日付範囲を検索するので、順序を保持するB⁺木が適する。

ウ 商品名が 'DB' で始まる売上を検索する。<商品名>

なぜ違う: 文字列の並び順を利用する前方一致検索なので、B⁺木が適する。

エ 利用者 ID が '1001' の売上を検索する。<利用者ID>

正解: エ

要点: ハッシュは等価検索向き。完全一致の<利用者ID='1001'>が適。

ハッシュインデックスは等価(=)検索に強く、範囲検索や前方一致には向かない。利用者ID が '1001' に一致する完全一致検索がハッシュ向き。金額の範囲、年月日の範囲、商品名の前方一致は B⁺木が適する。

この問題に出てくる用語

関連キーワード: ハッシュインデックス・B+木・データベース

同じ回の前後の問題

テクノロジ系の他の問題

アプリで弱点分析つきの演習ができます

App Store

応用情報技術者の学習アプリ(応用情報トレ)

出典:令和5年度 秋期 応用情報技術者試験 午前 問26