ハッシュ結合とは？ハッシュけつごう
ハッシュ結合とは、小さい側の表の結合列からハッシュ表を主記憶上に作り（ビルド）、大きい側の表を1回読みながら同じ関数でバケットを引いて突き合わせる（プローブ）結合方式。両方の表を1回ずつ読むだけで済むため、索引の無い大きな表どうしの結合に強い。
最終更新：2026-10-06
この語が出る過去問を解く →背景
入れ子ループ結合は内側の表を外側の行数ぶん走査するので、両方が大きいと走査回数が掛け算で効いてくる。ソートマージ結合は両表の整列が前提で、その整列自体が重い。索引の無い大量データを一度に突き合わせる場面のために、ハッシュ表を1回作って1回舐めるだけの方式が用意された。
具体例
索引の無い受注1,000万行と商品10万行を結合する場面。PostgreSQLやOracle Databaseの実行計画に Hash Join として現れ、ビルド側が作業用メモリに収まるかどうかが速度を分ける。
試験での引っ掛け
同じ値を同じバケットへ振り分ける仕組みなので、等価条件の結合にしか使えず、不等号や範囲を条件にした結合には適用できない。ハッシュ表が主記憶に収まらないと一時領域へあふれ、期待した速さが出なくなる。
関連用語
出た過去問
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。