Техника хеширования соединения обычно используется, когда не существует никаких индексов для соединяемых столбцов. В случае техники хеширования соединения обе таблицы, которые должны быть соединены, рассматриваются как два потока ввода: компонуемый ввод и контрольный ввод. (Наименьшая таблица обычно представляет компонуемый ввод.) Этот процесс работает следующим образом:

1. Значение соединяемого столбца строки из компонуемого ввода сохраняется в хешированном сегменте памяти в зависимости от количества, полученного от алгоритма хеширования.

2. Как только все строки из компонуемого ввода будут обработаны, начинается обработка строк из контрольного ввода.

3. Каждое значение соединяемого столбца строки из контрольного ввода обрабатывается с использованием того же алгоритма хеширования.

4. Отыскиваются соответствующие строки из хешированного сегмента памяти и используются для создания результирующего набора.