This invention achieves high-density recording while preventing recording units from overlapping. Recording is done to form a gap between predetermined recording units. Since this gap is formed, even when a rotation driving mechanism of a medium suffers rotation nonuniformity, two neighboring recording units never overlap each other, and destruction of recording data can be prevented.