|< < 33 > >|

External Sorting

How to sort a file that doesn't fit in memory?

• Sort a file of N pages.

• Use B pages in RAM for sorting.

• N > B (or we'd just sort in memory).

|< < 33 > >|