Disclosed is a recording apparatus for recording data on a recording medium. The recording apparatus includes an assigning section for assigning a region that is part of a block utilized for a recording unit of the recording medium as a file system information region utilized as a region for file system information for managing the data on the recording medium. The recording apparatus further includes a recording section operable to record file system information for data that has been recorded in all blocks in the file system information region of each block until the file system information region in a block is filled and to record file system information for data in all blocks subsequent to the block having the filled file system information region in the file system information region of each subsequent block after the file system information region in a block has been filled.