Recording apparatus, recording method, and recording medium

A recording method of a recording apparatus including a write/read unit capable of performing data writing in a second data unit, in which a plurality of first data units of a predetermined amount of data are consecutive, and data reading in the first data unit with respect to a recording medium, the method comprising:

• a step in which, in response to a rewrite instruction for data in the first data unit, the write/read unit is instructed to generate write data in the second data unit using update data relevant to the rewrite instruction and recorded data read out from the recording medium and to write the write data at a non-recording address on the recording medium;
• a step of generating or updating replacement information for associating an address at which the write data is written, as a replacement destination, with an address of a replacement source;
• a step of generating extended replacement information including validity/invalidity information for each piece of data in the first data unit in the write data, as information linked to the replacement information, according to predetermined conditions;
• a step in which, in a case where required recorded data cannot be read out in reading of recorded data from the recording medium in response to the rewrite instruction, other addresses at which the required recorded data is recorded are checked with reference to the extended replacement information and the write/read unit reads out data from the other addresses;
• a step in which, in a case where recorded data required for generating the write data in the second data unit cannot be read out even if reading from all other addresses that can be checked with the extended replacement information is performed, it is determined that a read error has occurred;
• a step of generating the write data in the second data unit by combining the update data relevant to the rewrite instruction and the read recorded data in a case where reading of the required recorded data from the recording medium is successful;
• a step of generating the write data in the second data unit by combining the update data relevant to the rewrite instruction and invalid data in a case where it is determined that the read error has occurred;
• and
• a step in which, in a case where writing of the write data, which is generated by combining the update data relevant to the rewrite instruction and the recorded data to the recording medium is performed, extended replacement information including the validity/invalidity information of existing extended replacement information is generated and the existing extended replacement information is deleted on condition that the extended replacement information for the recorded data is present.