7.4 Объединения с сортировкой слиянием
Объединения с сортировкой слиянием могут объединять строки из двух независимых источников.В общем, хеш-соединения работают лучше, чем сортировка слиянием.Однако объединения с сортировкой слиянием могут работать лучше, чем объединения с хешами, если существуют оба следующих условия:
Исходные строки отсортированы.Операция сортировки не требуется.Однако, если объединение сортировки со слиянием предполагает выбор более медленного метода доступа (сканирование индекса по сравнению с полным сканированием таблицы), тогда преимущество использования сортировки слиянием может быть потеряно.
Объединения объединения сортировки полезны, когдаусловие соединения между двумя таблицами является условием неравенства, таким как <, <=,> или> =.Объединения с сортировкой и слиянием работают лучше, чем объединения с вложенными циклами для больших наборов данных.Для хеш-соединений требуется условие равенства.
В объединении слиянием нет понятия управляющей таблицы.Объединение состоит из двух этапов:
Операция объединения сортировки
Оба входа отсортированы по ключу объединения.
Операция объединения слиянием
Сортированные спискиобъединены.
Если входные данные отсортированы по столбцу объединения, то операция объединения сортировки для этого источника строки не выполняется.Однако объединение сортировки слиянием всегда создает позиционируемый буфер сортировки для правой стороны объединения, чтобы он мог выполнить поиск к последнему совпадению в случае, когда дублированные значения ключа объединения выходят с левой стороны объединения.