External sorting is a term for a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data being sorted do not fit into the main memory of a computing device (usually RAM) and instead they must reside in the slower external memory (usually a hard drive). External sorting typically uses a sort-merge strategy. In the sorting phase, chunks of data small enough to fit in main memory are read, sorted, and written out to a temporary file. In the merge phase, the sorted subfiles are combined into a single larger file.
Read more about External Sorting: External Merge Sort, Other Algorithms
Famous quotes containing the word external:
“The ideal of brotherhood of man, the building of the Just City, is one that cannot be discarded without lifelong feelings of disappointment and loss. But, if we are to live in the real world, discard it we must. Its very nobility makes the results of its breakdown doubly horrifying, and it breaks down, as it always will, not by some external agency but because it cannot work.”
—Kingsley Amis (1922–1995)