A recording and reproducing apparatus (100) can record information on a recording memory (111) having a recording region where a smallest unit for erasing recorded information is a block, on a unit of a cluster that is a unit smaller than the block. The recording and reproducing apparatus (100) includes: an input unit (130) that receives a request for starting or ending recording a file; and a system control unit (101) that records a header section of the file and a data section following the header section, from the beginning of the block in the recording region, when the request for starting recording is received; and updates the header section and records the updated header section on another cluster different from the cluster on which the header section before update is recorded when the request for ending recording is received. The system control unit (101) further corrects management information indicating a connection order of information recorded on each of the clusters included by the recording medium so that the updated header section is followed by the data section, when the updated header section is recorded on the other cluster.