Video data of a plurality of different formats is mixedly recorded onto one disc-shaped recording medium so that they can be continuously reproduced. A clip is constructed by video data, audio data, auxiliary AV data, and time-sequential meta data which are time-sequentially associated. The data is managed by a directory structure. The data constructing the clip is collectively stored into clip directories under a directory CLPR. When the format of, for example, the video data is changed during the recording, the clip is divided at the changing position, a clip directory is newly formed, and a new clip is formed. The mixture existence of the formats among the clip directories is permitted. The mixture existence of the formats in the file stored in the clip directory is not permitted.