External Sort (External Merge-Sort)
Explore the external merge-sort algorithm to handle sorting of data sets too large for memory. Understand chunk-wise sorting, merging with min-heaps, and optimizing disk operations to efficiently produce fully sorted data using this external sorting technique.
We'll cover the following...
We'll cover the following...
Introduction
When we have to sort a huge amount of data (data large enough that it can’t be all loaded into RAM), we use external sort. An example is the external merge sort algorithm.
External sort algorithm
-
Data is first picked in chunks and sorted in memory. The data is then written back to storage once ...