Although a single queued merge structure (i.e.,, a structure including only one stage of queued merge data) is described above, it is also easy to construct a multiple queued merge structure (i.e., a structure including multiple stages of queued merge data.) If the recording operation is completed in the interval between the previous host request and the next one, the control starts from Step R14