A tape recording apparatus in communication with a tape medium, and includes a head and a controlling unit to control the head to read and write data to the tape medium, wherein the controlling unit performs operations, comprising: determining an overwrite starting position by skipping data units whose beginning position cannot be determined until a data unit is reached having a beginning position that can be determined; and performing an overwrite operation at the overwrite starting position at the data unit whose beginning position can be determined.