External Sort refers to the process of sorting a large amount of data on disk instead of loading all the data into memory.
Why database need external sort
Because we cannot store all data from database in memory.
- We can pretty much ignore traditional big-O measurement of the algorithm. Instead we use I/O counts.
- When measuring I/Os, we ignore cache hit.
See: