ハッシュパーティショニング

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

キー列の値の範囲（レンジ）に基づいてデータをパーティションに分割する方式。日付列で月別や年別に分割する場合などに適する。範囲検索の効率化やパーティション単位のデータ管理（削除、バックアップ）に有効。

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

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

ハッシュ関数を用いてキーから直接データの格納位置を計算し、データにアクセスする探索手法。等値検索がO(1)で非常に高速だが、範囲検索には使用できない。

任意長のデータから固定長のハッシュ値（メッセージダイジェスト）を生成する一方向関数。改ざん検出、デジタル署名、パスワード保存などに利用される。SHA-256、SHA-3が代表的で、一方向性と衝突発見困難性が重要な性質。