応用情報技術者 2023年 秋期 午前2 問26

売上表の検索処理におけるインデックス選択【午前2 解説】

要点まとめ

• 結論：等価検索が主な利用方法ならハッシュインデックスが適しており、利用者IDの検索に最適です。
• 根拠：ハッシュインデックスは等価比較に強く、範囲検索や前方一致検索には不向きです。
• 差がつくポイント：検索条件の種類（等価か範囲か）を見極め、適切なインデックス構造を選ぶことが重要です。

正解の理由

よくある誤解

解法ステップ

1. 検索条件の種類を確認する（等価検索か範囲検索か、前方一致か）。
2. 等価検索ならハッシュインデックス、範囲検索や前方一致検索なら$B^{+}$木インデックスを選ぶ。
3. 各選択肢の検索条件を分類する。
4. 等価検索の選択肢を特定し、その中で最も適切なものを選ぶ。

選択肢別の誤答解説

• ア: 売上金額が1万円以上の検索は範囲検索なので$B^{+}$木インデックスが適切。
• イ: 売上年月日が今月の売上を検索するのも範囲検索に該当し、$B^{+}$木インデックスが向く。
• ウ: 商品名が 'DB' で始まる検索は前方一致検索であり、$B^{+}$木インデックスが適切。
• エ: 利用者IDが '1001' の等価検索なのでハッシュインデックスが最適。

補足コラム

FAQ