В Oracle, в чем разница между хеш-соединением и сортировочным соединением?

Question

В Oracle я могу использовать подсказки USE_HASH или USE_MERGE, чтобы дать указание оптимизатору выполнить хеш-соединение или сортировку-слияние. Чем отличаются эти типы объединений и когда / почему я должен использовать одно или другое?

Answer 1

Джонатан Льюис опубликовал действительно хорошее объяснение того, как работают хеш-объединения и объединения слиянием:

• Хеш-объединения - http://jonathanlewis.wordpress.com/2010/08/10/joins-hj/
• Объединение соединений - http://jonathanlewis.wordpress.com/2010/08/15/joins-mj/

и для хорошей меры ...

• Соединения с вложенными циклами - http://jonathanlewis.wordpress.com/2010/08/09/joins-nlj/

Answer 2

"когда / почему я должен использовать один или другой"

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

Answer 3

Подсказка use_hash запрашивает хеш-соединение с указанными таблицами. Хеш-соединение загружает строки из левой таблицы в хэш-таблицу в памяти.

Подсказка use_merge инициирует операцию сортировки / слияния, которая по существу выполняет полное сканирование таблицы и создает традиционный индекс на лету. То есть, от А до Я.

Из-за ограничений памяти для хеш-соединений их нужно использовать, как правило, только для небольших левых таблиц

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