A recording apparatus for recoding digital data to a record medium that is removable and assigned unique medium identification information is disclosed, that comprises a converting means for converting data to be recorded into a file structure that allows a first file format and a second file format to be used, the first file format being handled by computer software and composed of a reference information storing portion and a real data storing portion, the second file format being composed of only a reference information storing portion, and a recording means for recording data having the file structure to the record medium, wherein reference file information and medium identification information of the record medium or information of which the medium identification information has been converted are recorded to at least the reference information storing portion of a file having the second file format.