8: External Sorting - Sort/Merge Strategy Flashcards Preview

207: Databases > 8: External Sorting - Sort/Merge Strategy > Flashcards

Flashcards in 8: External Sorting - Sort/Merge Strategy Deck (1)
Loading flashcards...
1

What is the sort-merge strategy best for ?

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.