Recording apparatus, a recording method, reproducing apparatus, and reproducing method

The rewritable portable recording medium is the original data is posted from the read-only recording medium. Data holding unit holds the updating data, and mapping information indicating a path on the virtual package. Determining unit, mapping the first and the path on the portable recording medium of the stream data contained in the original data, the coincidence between the path on the virtual package of the second stream data included in the update data It is determined from the information. If the match is determined, the recording control unit instructs to delete from the portable recording medium of the first stream data. Furthermore recording control unit instructs the writing into the portable recording medium of the update data. Data recording unit performs deletion of data instructed by the recording control unit and the writing.