List the steps that are executed in the merge algorithm in Figure 9.15 if one of the input files is empty at the start. Modify the algorithm in Figure 9.15 to handle the case in which both input files...

algorithm in Figure 9.15 if one of the input

files is empty at the start.

Modify the algorithm in Figure 9.15 to handle

the case in which both input files contain a

record with the same key field value. Assume

that these records are identical and that only

one should appear in the output file.