ハッシュ探索

ハッシュ関数を用いてキーからデータの格納位置を直接計算して探索するアルゴリズム。平均計算量はO(1)で非常に高速。衝突が多発すると性能が低下する。

キーからハッシュ関数でアドレスを算出し、データを直接参照する探索法。平均O(1)で探索可能だが、衝突（異なるキーが同一アドレスに対応）が発生した場合の処理が性能に影響する。シノニム対策が重要。

小さい方のテーブルの結合キーでハッシュ表を構築し、大きい方のテーブルの各行のハッシュ値でハッシュ表を探索する結合アルゴリズム。等結合にのみ適用でき、大規模データの結合に効率的。

ハッシュ関数を用いてキー値からデータの格納位置を直接計算するインデックス。等値検索がO(1)で非常に高速だが、範囲検索やソートには使用できない。メモリ上のデータベースでよく利用される。

ハッシュ関数を用いてキーから格納位置（バケット）を計算し、データを格納するデータ構造。平均O(1)の高速な検索・挿入・削除が可能。衝突（異なるキーが同じバケットに対応する）の解決方法として、チェイン法やオープンアドレス法がある。

キー列の値にハッシュ関数を適用し、ハッシュ値に基づいてデータをパーティションに分割する方式。データを均等に分散させることができ、特定のパーティションへのデータ偏りを防ぐ。

データの先頭から順に1つずつ目的の値と比較して探索するアルゴリズム。実装が簡単だが、データ量に比例して探索時間が増加するため、大量のデータには不向きである。

整列済みデータの中央値と目的の値を比較し、探索範囲を半分に絞り込みながら探索するアルゴリズム。データ量が多い場合でも高速に探索できるが、データが事前にソートされている必要がある。