Patent ID: 7675829

Claim:
A method of over-writing a recording medium, the recording medium including a user data area being divided into a number of recording areas, comprising: receiving a command to record data on a recorded portion of a recording area of the user data area; selecting an unrecorded portion of the recording medium as a replacement portion for recording the data; recording the data in the replacement portion; recording a single entry in the management area when the data is recorded into a single recording unit of the replacement portion; and recording only two entries in the management area when the data is recorded into a plurality of consecutive recording units of the replacement portion even if the plurality of consecutive recording units includes more than two recording units, wherein the selecting step selects an unrecorded portion in the same recording area including the recorded portion as the replacement portion if the recording area including the recorded portion is available for recording and the selecting step selects an unrecorded portion in another recording area as the replacement portion if the recording area including the recorded portion is unavailable for recording, and each entry includes information on a position of the recorded portion and a position of the replacement portion.