Query processing often relies on the possibility of sorting a file with a size that exceeds the available space in main memory. We will have a look at a merge sort algorithm. External sorting is applied in duplicate elimination and the sort-merge join algorithm.

• Slides