External sorting refers to the sorting of a file that is on disk. The main concern with external sorting is to minimize disk access since reading a disk block takes about a million times longer than accessing an item in RAM. External memory sorting is called for usually when the data is so huge that it wont fit in main memory, for instance, huge databases, file systems, graphics applications where the 3D models are huge, pattern recognition and machine learning applications, etc.
IT Blogs (2)