基本情報技術者試験 基本情報技術者試験 平成26年度 秋期 午前 午前 問27: "売上"表への次の検索処理のうち，B⁺木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を<>内に示す。

正解

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

正答率 45.5%（1,004人中 457人が正解）

問題の解説

ハッシュインデックスは等価検索(=)に強く範囲検索が苦手、B⁺木は範囲/前方一致にも強い。利用者ID='1001'のような等価検索ではハッシュが最適です。

選択肢ごとの解説

• ア『1万円以上』は範囲検索でB⁺木が適しています。
• イ『今月』は日付の範囲検索でB⁺木向きです。
• ウ『DBで始まる』は前方一致でB⁺木が適します。
• エ完全一致(=)のみで集計するためハッシュインデックスが最適です。