PostgreSQL использует гибридный hash join алгоритм в операциях соединения, чтобы избежать проблемы с недостаточным объёмом памяти для размещения хеш-таблицы внутренней таблицы. 1 Это может быть проблемой для больших отношений. 1
Гибридный hash join алгоритм делит кортежи двух отношений на несколько разделов или партий. 1 Например, каждый раздел может быть связан с определённым диапазоном значений хэша. 1 В основной памяти в одно время остаётся только один раздел кортежей внутренней таблицы, а остальные партии размещаются на диске. 1
Также PostgreSQL готовит специальную партию (skew) для более эффективной обработки большого количества кортежей в рамках первого этапа. 5 Партия skew хранит кортежи внутренней таблицы, которые затем будут объединены с кортежами внешней таблицы, чьи значения, участвующие в условии объединения, относительно велики. 5