External Sorting
Sort is not unique in this respect
Any operator that cannot be pipelined has the same problem:
- Some join implementations
- Aggregation with grouping (e.g. select x, sum(y)
... group by x).
- Duplicate elimination (e.g. select distinct ...).
|