Алгоритм объединения слиянием с условием неравенства

Question

Я читал, что Oracle поддерживает объединение слияния с предикатами объединения неравенств. Есть ли онлайн-ссылка на алгоритм, используемый в реализации такого объединения? Если кто знает, как это сделать, можете ли вы ответить на него?

Answer 1

Там пример здесь: http://www.serkey.com/oracle-skyline-query-challenge-bdh859.html

Это то, что вы хотите сделать? (ключевое слово «soft-merge»)

Answer 2

This - это то, что вы ищете.

7,4 Сортировка Merge присоединяется

Сортировка слияния присоединяется может присоединиться строками из двух независимых источников. В общие, хеш-соединения работают лучше, чем сортировать объединения. Однако сортировки слияния могут работать лучше, чем хеш-соединения, если существуют оба условия :

Источники строк отсортированы. Операция сортировки не требуется. Однако, , если объединение слиянием сортировки включает в себя выбор метода медленного доступа (сканирование индекса , а не полное сканирование таблицы), то преимущество использования слияния сортировки может быть потеряно.

Сортичные объединения объединений полезны, когда условие соединения между двумя таблицами является условием неравенства, таким как <, < =,>, или> =. Сортировка слияния выполняется лучше, чем объединение вложенных циклов для больших наборов данных. Для соединения хэша требуется условие равенства.

В объединенном объединении нет концепции движущегося стола. Присоединиться состоит из двух этапов:

Сортировать присоединиться к операции

Оба входы отсортированы по ключу соединения.

Объединить операции соединения

Отсортированные списки слиты.

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