An information recording apparatus includes a writing system for writing the datasets to the recording medium, so that each of the datasets can be identified from a certain number indicating an order that each of the datasets was sequentially written to the recording medium, and from the number of writing operations (WP) carried out for a dataset of the certain number, the writing system writing a first dataset; the writing system being configured for substantially appending a second dataset onto the first dataset, the second dataset having the same certain number as the first dataset, and for setting a value obtained by incrementing the WP of the first dataset as the WP of the second dataset. A writing control system controls, in the case where an error occurs at the time of the appending, the appending on the first dataset, in a position shifted forward by a predetermined distance from the position of the first dataset on the recording medium, by setting the value obtained by incrementing the WP of the first dataset as the WP for the second dataset, wherein the predetermined distance is a distance with which error correction of the first dataset is avoided by appending the second dataset onto the first dataset so that the second dataset overwrites a part of the first dataset.