External Sort (External Merge-Sort)
Let’s discuss the external sort and its derivatives.
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 ...