A recording method includes the steps of reading a management table for managing whether data are recorded on a recording medium in units of a first recording segment; detecting whether the first recording segment is associated with a second recording segment smaller than the first recording segment according to a designation of data recording in units of the second recording segment into the recording medium; discriminating from data in the management table whether it is possible to read data of the first recording segment; reading the data in units of the first recording segment and temporarily recording the data to a memory when in the discriminating step it is determined that it is possible to read data in units of the first recording segment; recording data to a part of the first recording segment recorded in the memory in units of the second recording segment; and recording data of the first recording segment that was temporarily recorded in the memory to the storage medium.