sort-merge strategy. In the sorting phase, chunks of data small enough to fit in main memory are read, sorted, and written out to a temporary file. In the merge phase, the sorted subfiles are combined into a single larger file.

Model

External sorting algorithms can be analyzed in the external memory model. In this model, a cache or internal memory of size and an unbounded external memory are divided into blocks

1.Previous
3.Next