8: External Sorting - Sort/Merge Strategy

Question 1

What is the sort-merge strategy best for ?

Answer 1

For sorting large files that cannot fit into the memory buffers all at once, and need to be transferred in and out of memory efficiently.

We use the buffer space in main memory to read in blocks from the file, sort and merge the file, and write it back to disk.