Congested rewriting in the same area is to be evaded to suppress the tendency towards occurrence of defective areas. When a stream 1 has been recorded, the last written address, representing the last written position, is stored. When recording a stream 2 next, recording is started directly following the position indicated by the last written address for the stream 1. The last written address, corresponding to the last address of the recording position, is stored. If the stream 2 is erased for recording a stream 3, recording is started not at a position directly following the last written address of the stream 1, but from a position directly following the last written address of the stream 2. When the stream 3 has reached the end of a recording area, the next following data is recorded as from a position directly following the stream 1.