Multiple choice technology

Which stage does not require sorted input?

  1. Join stage

  2. Merge stage

  3. Lookup stage

  4. Remove Duplicates stage
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Lookup stage can work with unsorted input because it loads the reference dataset into memory and performs lookups regardless of input order. Join requires sorted inputs for the merge join algorithm. Merge also requires sorted inputs. Remove Duplicates needs sorted input to identify adjacent duplicates. Lookup is the only one that doesn't depend on sorted input.

Keep practicing — related questions