Data including a digital stream obtained by encoding video information is recorded in a recording medium. A recording region of the recording medium has a first recording region where reading is performed at a first read rate, and a second recording region where reading is performed at a second read rate that is faster than the first read rate. The data includes a digital stream having real-time attributes and a data file having non-real-time attributes. The data file to be read in during playback of the digital stream is recorded in, of the first recording region and the second recording region, the same recording region as the recording region where the digital stream is recorded.

A recording medium records data including a digital stream where video information has been encoded. A recording region of the recording medium has a first recording region where reading is performed at a first read rate, and a second recording region where reading is performed at a second read rate that is faster than the first read rate. The data is classified into digital stream data having a real-time attribute and a data file having a non-real-time attribute in a file system of the data. The digital stream is not continuously recorded spanning a boundary between the first recording region and the second recording region. The data file is permitted to be continuously recorded spanning the boundary.