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

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

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

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

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

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

ハッシュ関数を用いてキーから格納位置（アドレス）を直接計算するデータ構造。平均的なデータの探索・挿入・削除がO(1)で可能。衝突（異なるキーが同じ位置になる）への対処が必要。