IT資格用語解説応用情報技術者試験・データベースの性能向上基本情報技術者試験・データベースの性能向上

ハッシュインデックス

更新日:

用語解説

ハッシュインデックスは、キーにハッシュ関数を適用して格納場所を求める索引で、完全に一致する値の検索に向いています。

■ 試験で押さえるポイント

  • キーの値から直接格納場所を求めるため、一致の検索が速くなります。

  • ハッシュ値はキーの大小の順にならないため、範囲の検索や並べ替えには使えません。

  • 異なるキーで同じハッシュ値になる衝突が起きることがあります。

■ 選択肢での判断ポイント

一致の検索ならハッシュ、範囲の検索ならB木と使い分けます。

音声で聞く

この用語に関連する過去問

同じ分野の用語

IT用語集トップへ戻る応用情報技術者試験の教科書を開く