Hash Join
ハッシュ結合(Hash Join)は小さいテーブルからハッシュテーブルを構築し、大きいテーブルを走査して照合を探す。順序なしの大テーブル等価結合に最適である。
目的
等価結合の効率的なアルゴリズムとその適用シナリオ(順序なしの大規模結合)を理解する。
メカニズム
構築フェーズ:内部(小)テーブルを結合キーでハッシュ化する。探索フェーズ:外部(大)テーブルを走査し、行ごとにハッシュテーブルを探索する。メモリが不足する場合はディスクへパーティション分割する(grace hash join)。
ユースケース
- 結合アルゴリズムの選択
- 大きなテーブルの結合最適化
- 実行プランの分析