STUDY & ANALYSIS OF EXTERNAL SORTING ALGORITHM

If we look at various applications, most of them, especially the database involved huge amount of data. For example consider a payroll system of any multinational organization; every department is having many employees. Now if we want to see the salary of any employee, then it is very difficult for us to identify the employee salary record. But if the data is systematically arranged using the employee Id than it will be very much convenient for us to locate the record of the record. In this paper, we will focus and analyzed the external sorting algorithm and their differences.