Very Large Files
The previous algorithms have assumed that all data reside in memory. However,
there may be times when the dataset is too large, and alternative methods are
required. In this section, we will examine techniques for sorting
(external sort) and implementing dictionaries (B-trees) for
very large files.