A data recording apparatus is provided with a recording medium. In addition, the data recording apparatus is provided with a file data list management unit and a file index list management unit. The file data list management unit receives file data constituting a plurality of files, on a file-by-file basis, and then records the received file data to the recording medium. Upon completion of the recording of the file data to the recording medium, the file index list management unit generates specification information associated with the files to which the received file data relates. The file index management unit then records the generated specification information to the recording medium 107.