The present invention relates to a power failure recovery mechanism for a recording and reproducing device such as a DVD player, wherein a recording indication information and a recovery pointer information is written in a non-volatile random access memory, while a recovery information is recorded on a record carrier such as a recordable optical disc. At a power-up operation, the recording indication information is used to determine a power failure and the pointer information is used to reproduce the recovery information in case of a determined power failure. Thus, the pointer information indicates the location of incremental recovery data structures on the record carrier, such that a recovery can be achieved after a power failure without requiring a restart of the entire recording.