A recording device for recording and/or updating first-type data and/or second-type data from a recording medium comprising:
- a first recordable area for recording first-type data composed of at least one program;
- a second recordable area for recording second-type data composed of at least one file;
- a first management area for managing the at least one program of the first recordable area, at least one file of the second recordable area and a defective area on the medium, first management data comprising a corresponding part table indicating data for indicating a part table, the part table manages the start address, end address of part of the part program or defective area, and link information for indicating next slot address to be linked;
- and
- a second management area for managing the at least one file of the second recordable ares, said recording device comprising:
- recording means for recording first-type data and/or second-type data at the first and/or second recordable areas;
- and
- updating means for updating first management data in such a manner that, while second-type data is being recorded at the recordable area, the area being recorded with the second-type data is also managed at the first management area, and also for updating management data in the second management area.