Please enable JavaScript.
Coggle requires JavaScript to display documents.
EXTERNAL SORTING - Coggle Diagram
EXTERNAL SORTING
STORAGE DEVICES
Used to store large data
Examples: Hard Disk, Magnetic Tape
Data cannot fit in main memory
Needed for external sorting
SORTING WITH DISKS
Data stored in disk blocks
Uses buffer memory
Read and write in parts
Common method: Merge sort
K-WAY MERGING
Merge multiple sorted files at once
âKâ means number of files
Reduces number of passes
Faster than 2-way merge
SORTING WITH TAPES
Uses magnetic tapes
Sequential access
Slower than disk
Requires multiple passes