Почему PostgreSQL использует гибридный hash join алгоритм в своих операциях соединения?

PostgreSQL использует гибридный hash join алгоритм в операциях соединения, чтобы избежать проблемы с недостаточным объёмом памяти для размещения хеш-таблицы внутренней таблицы. cs.uwaterloo.ca Это может быть проблемой для больших отношений. cs.uwaterloo.ca

Гибридный hash join алгоритм делит кортежи двух отношений на несколько разделов или партий. cs.uwaterloo.ca Например, каждый раздел может быть связан с определённым диапазоном значений хэша. cs.uwaterloo.ca В основной памяти в одно время остаётся только один раздел кортежей внутренней таблицы, а остальные партии размещаются на диске. cs.uwaterloo.ca

Также PostgreSQL готовит специальную партию (skew) для более эффективной обработки большого количества кортежей в рамках первого этапа. datafinder.ru Партия skew хранит кортежи внутренней таблицы, которые затем будут объединены с кортежами внешней таблицы, чьи значения, участвующие в условии объединения, относительно велики. datafinder.ru