The present invention relates to a recording apparatus and a method, a recording medium, and a program for allowing the relative layout of data recorded on a data recording medium to be maintained on the data recording medium without having to requiring a user to perform burdensome operation. A playback control section 82 controls reading of ARI_DATA indicating an attribute of data recorded on an optical disk from the optical disk. A data-format identifying section 86 determines whether data recorded on the optical disk is a photo movie based on the read-out ARI_DATA. If it is determined that the data recorded on the optical disk is a photo movie, a delete control section 83 controls deletion of the data from the optical disk optical disk so as to delete the photo movie. The present invention can be applied to camcorders.