Алгоритм Oracle HASH JOIN используется для объединения больших объёмов данных. 14

Процесс работы: 1

1. Создание хэш-таблицы. 1 Для этого используется меньшая из двух таблиц. 1 Для каждой строки в маленькой таблице вычисляется значение хэша по ключу объединения, затем строка помещается в соответствующую ячейку хэш-таблицы. 1
2. Сканирование большой таблицы. 1 Затем происходит сравнение значения хэша строк из большой таблицы с хэш-таблицей для поиска объединённых строк. 1

Если хэш-таблица слишком большая, чтобы поместиться в доступной памяти, Oracle использует механизм сохранения её на диск частями (называемыми разделами) и сохранения таблицы для поиска на диск в соответствующих частях, а затем выполняет объединение по частям между соответствующими разделами. 1

Если данные большой таблицы совпадают с памятью, то нет необходимости загружать данные с диска в память. 2 В противном случае Oracle загружает данные каждого раздела с диска в память. 2

Алгоритм Oracle HASH JOIN эффективен, когда объём данных может поместиться в памяти. 2