KEMBAR78
File Processing & Sorting Methods | PDF | Computer Science | Algorithms
Scribd
Upload
55 views12 pages

File Processing & Sorting Methods

The document defines file processing and its types which include sorting, merging, updating, querying, and report generation. Sorting arranges data in ascending or descending order using methods like bubble, insertion, and scan sorting. Merging combines multiple sorted files. Updating modifies existing records or inserts and deletes records. Querying retrieves selected data through searching. Report generation prepares facts and figures routinely or on an as-needed basis.

Uploaded by

ravi anand
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
55 views12 pages

File Processing & Sorting Methods

The document defines file processing and its types which include sorting, merging, updating, querying, and report generation. Sorting arranges data in ascending or descending order using methods like bubble, insertion, and scan sorting. Merging combines multiple sorted files. Updating modifies existing records or inserts and deletes records. Querying retrieves selected data through searching. Report generation prepares facts and figures routinely or on an as-needed basis.

Uploaded by

ravi anand
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
You are on page 1/ 12

File

Processing

31/07/21 MBA/Kujur/FCA/FP
Definition...
The basic file operation or processing which
are performed in organising and maintaining
the data files.
Types of file processing:-
1. Sorting
2. Merging
3. Updating
4. Query
5. Report Generation
31/07/21 MBA/Kujur/FCA/FP
Sorting
• Sorting is the set of objects arranged in an
order (either ascending or descending, smaller
or larger, etc.).
• Types of sorting:-
 Bubble Sort
 Insertion Sort
 Scan Sort

31/07/21 MBA/Kujur/FCA/FP
Sorting
• It is the set of objects arranged in an order
(either ascending or descending, smaller or
larger, etc.) is called sorting.
• Types of sorting:-
 Bubble Sort
 Insertion Sort
 Scan Sort

31/07/21 MBA/Kujur/FCA/FP NEXT


Bubble Sort
It is the interchange of objects, which push the
highest record to the end by successive pair
comparison and interchange position with lower one.

63 MB
45
33 45 MB
63
53
33 53 MB
63
33 33 MB
63

31/07/21 MBA/Kujur/FCA/FP BACK


Insertion Sort

The input items are read one by one and inserted


into their proper place in memory.
63 MB 45 MB 53 MB 33 MB

Insertion Sorting
33
45
63 MB 53
63 MB 63 MB

31/07/21 MBA/Kujur/FCA/FP BACK


Scan Sort

A simple scan is applied on the input block and


the items are placed in proper position in an output
area.
63 MB
33 45 MB 53 MB 63
33 MB

31/07/21 MBA/Kujur/FCA/FP BACK


Merging
The method of combining two or more sorted file
to form another sorted set is called merging.

gi ng
I er H
e M
for
B e

er ging
rM
Afte
31/07/21 MBA/Kujur/FCA/FP BACK
Updating

Changing the contents of the file reflecting the


current position. It includes...
i. Insertion: The inclusion of new records

ii. Deletion: The removal of existing records

iii. Modification: The modification of existing records


without insertion or deletion.

31/07/21 MBA/Kujur/FCA/FP
Updating

Input Validate

Valid Data

Sort

Sorted Data

Old File Update

New File

31/07/21 MBA/Kujur/FCA/FP
Query
The process of searching & retrieving the selected file
is known as query.
The search option assists the query processing.

31/07/21 MBA/Kujur/FCA/FP
Report Generation

Preparation of facts and figures about certain tasks


like production, sales, absenteeism, etc.

i. Routine report.
Report is generated at regular time intervals (daily, weekly,
monthly, quarterly, half-yearly, annually, etc.)
ii. Exception report.
Report is generated on a situational basis, as required by the
management.

31/07/21 MBA/Kujur/FCA/FP

You might also like