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