An information recording apparatus and method. The method includes sequentially writing datasets to a recording medium so that each of the datasets can be identified from a certain number indicating an order that the dataset was written, and from the number of writing operations (WP) carried out for the dataset of the certain number to identify a newest dataset among datasets having the same certain number; appending a new dataset onto the old dataset; and controlling execution, in the case where an error occurs at the time of the appending, of the appending step on the old dataset, in a position shifted forward on the recording medium such that the new dataset overwrites a part of the old dataset.