Natural merge adalah proses merge yang menangani dua atau lebih file masukan sekaligus untuk menghasilkan satu file keluaran. Contohnya adalah merge 6000 rekod ke memori 1000 rekod dengan memecahnya ke 3 tape dan melakukan 2 way natural merge untuk menggabungkan isi tape 1 dan tape 2 ke tape 3.
4. Natural Merge
Merge yang menangani 2 input file sekaligus disebut 2 way
natural merge, merge yang menangani M input file sekaligus
disebut M way natural merge. M menunjukkan derajat merge. M
way natural merge dapat didefinisikan debagai merge dengan M
input file dan hanya satu output file.
Contoh, sebuah file yang terdiri dari 6000 record hendak disortir
kedalam memori komputer yang kapasitasnya 1000 record. Pada
contoh ini, eksternal strorage digunakan 3 tape. Tape 1 berisi 3
sorted sublist yaitu record 1 – 1000, record 2001 – 3000, dan
record 4001 – 5000, sedangkan tape 2 berisi 3 record sorted
sublist yang terdiri dari record 1001 – 2000, 3001 – 4000 dan
5001 – 6000. dengan 2 way natural merge, dimana 2 input file
sekaligus digabung menjadi sebuah output file di tape 3.