Sort-merge join

If both inputs are pre-sorted, merge joins do not have to do any pre-processing. OpenText™ Analytics Database uses the term sort-merge join to refer to the case when one of the inputs must be sorted prior to the merge join. The database sorts the inner input side but only if the outer input side is already sorted on the join keys.