ハッシュ結合 とは？

等しいキーで結ぶなら、片方に早見表を作る方法があるよ。それがハッシュ結合。キーからハッシュ表の場所を求め、照合する候補を絞るんだ。

まずビルド側の入力をハッシュ表に入れる。次にプローブ側を読み、同じキーの候補を探すよ。キー2・4の表に対して1・2・4を照合する内部結合なら、2と4が結果になるね。

そうとは限らないよ。別のキーが同じハッシュ値になる衝突があるので、実際のキーも比較する。同じキーの行が両側に複数ある場合も、結合条件に合う組み合わせを取りこぼしてはいけないんだ。

ハッシュ表がメモリに収まり、偏りが小さいなら、全組み合わせを試すより比較を減らせるよ。でも結果が大量に出ればその出力費用は必要だし、メモリに収まらず一時ファイルを使えば追加の読み書きが発生する。決まった倍率で速くなるわけではないんだ。

一般にはオプティマイザが推定行数や行の幅などから計画するよ。SQLの右側がいつもビルド側とは限らない。実行計画を見て、推定と実際の件数、メモリ使用量やディスクへの退避を確認すると原因を追いやすいね。