コンテンツへスキップ
uencoder

Hash Join

ハッシュ結合(Hash Join)は小さいテーブルからハッシュテーブルを構築し、大きいテーブルを走査して照合を探す。順序なしの大テーブル等価結合に最適である。

目的

等価結合の効率的なアルゴリズムとその適用シナリオ(順序なしの大規模結合)を理解する。

メカニズム

構築フェーズ:内部(小)テーブルを結合キーでハッシュ化する。探索フェーズ:外部(大)テーブルを走査し、行ごとにハッシュテーブルを探索する。メモリが不足する場合はディスクへパーティション分割する(grace hash join)。

ユースケース

  • 結合アルゴリズムの選択
  • 大きなテーブルの結合最適化
  • 実行プランの分析

関連ツール

References