Data including a digital stream file 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 file 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 file is recorded in, of the first recording region and the second recording region, the same recording region where the digital stream file being played is recorded.