応用情報技術者試験 応用情報技術者試験 令和5年度秋期 午前 問26: “売上”表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。

正解

エ. 利用者 ID が ‘1001’ の売上を検索する。＜利用者 ID＞

正答率 46.4%（222人中 103人が正解）

問題の解説

2種類のインデックスの得意分野の違いを問う問題です。ハッシュインデックスは値をハッシュ関数で変換して格納位置を一意に求めるため，「値が等しい」という等価検索(完全一致)を一発で引けて高速ですが，大小比較や範囲検索には使えません。一方B+木インデックスは値が整列して格納されるため，範囲検索(以上・以下，期間)や前方一致検索が得意です。選択肢エ「利用者IDが‘1001’」は等価検索なのでハッシュインデックスが適しており，正解はエです。

選択肢ごとの解説

• ア「売上金額が1万円以上」は範囲(大小比較)検索であり，整列構造をもつB+木インデックスが適します。ハッシュインデックスは大小比較ができず不向きです。
• イ「今月の売上」は期間を指定する範囲検索であり，B+木インデックスが適します。ハッシュインデックスでは範囲を扱えません。
• ウ「‘DB’で始まる」は前方一致検索であり，整列を利用できるB+木インデックスが適します。ハッシュインデックスは部分一致・前方一致を扱えません。
• エ正しい。「利用者IDが‘1001’」は値の完全一致(等価検索)なので，一致検索を一発で引けるハッシュインデックスが最も適しています。