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:
“Nature predominates over the human will in all works of even the fine arts, in all that respects their material and external circumstances. Nature paints the best part of the picture, carves the best of the statue, builds the best part of the house, and speaks the best part of the oration.”
—Ralph Waldo Emerson (1803–1882)