Это было бы невозможно при объединении слиянием. Алгоритм объединения слиянием основан на двух отсортированных входных наборах и работает следующим образом.
get first row R1 from input 1
get first row R2 from input 2
while not at the end of either input
begin
if R1 joins with R2
begin
return (R1, R2)
get next row R2 from input 2
end
else if R1 < R2
get next row R1 from input 1
else
get next row R2 from input 2
end
Если входные наборы были
input 1 input 2
------ ------
1 7
2 8
3 9
Тогда соединение input2.value > input1.value
вернет 9 строк (каждая перестановка). Однако это не было бы возможно с алгоритмом выше, который делает один проход через каждый набор.