Phase Two
•
Merge M/B – 1 runs into a new run
•
Result: runs have now M/R (M/B – 1) records
M bytes of main memory
Disk
Disk
. . .
. . .
Input M/B
Input 1
Input 2
. . . .
Output
