External Sorting
The Sort operator cannot be pipelined.
- I.e., the first output row cannot be emitted before all
input has been consumed.
- Which means that all the input rows have to be stored
somewhere, until the Sort iterator is closed.
- And that can be a lot of rows.
- Which means that in-memory sorting isn't always possible.
- So we are going to examine external sorting.
|