LET'S TRY
問題文
ハッシュインデックスが,B木インデックスよりも適切な検索はどれか。
fe-siken.com
IPAの公開問題について ↗
まずは自分で考えて、理由を確かめよう。
ハッシュインデックスが,B木インデックスよりも適切な検索はどれか。
fe-siken.com
IPAの公開問題について ↗
自分で考えてから、解説を開いてみてね。
正解は エ です。
ハッシュインデックスは,キー値をハッシュ関数で変換してインデックスを作成します。完全一致検索(等値検索)に優れていますが,範囲検索や前方一致検索には不向きです。B木インデックスは範囲検索や前方一致検索にも対応できますが,完全一致検索ではハッシュインデックスの方が高速です。利用者IDが'1001'の売上を検索するのは完全一致検索であり,ハッシュインデックスが最も適切です。
学習ノートを読み込んでいます…