Как работает алгоритм Oracle HASH JOIN при обработке больших объемов данных?

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

Процесс работы: techgoeasy.com

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

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

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

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