A data recording medium by which, when encoding an externally input AV signal to an MPEG transport stream, the MPEG_TS can be quickly and efficiently converted to an MPEG program stream conforming to a DVD standard, is provided. An apparatus and method for recording to the data recording medium are also provided. A flag indicating that a first stream (such as an MPEG transport stream) is recorded in a constraint format enabling efficient conversion to a second stream (such as an MPEG program stream) is written to the management information (VOBI). By referencing this flag the recorder can easily determine if the recorded data was recorded in the specified constraint format without analyzing the data recorded to the data recording medium.