Recording of video data is enabled by a management structure of a clip which is compatible with a BD-ROM standard. In accordance with the recording starting operation, the recording of a stream in which the video data and audio data have time-divisionally been multiplexed on a packet unit basis onto a recording medium is started. In accordance with the recording stopping operation, the stream stored in a buffer is written as a stream file onto the recording medium and a clip information file corresponding to the stream file is formed. A play item showing the whole clip information file is formed and added to the existing play list on the recording medium. A mark is stamped to the play list at time corresponding to an IN point of the play item. Subsequently, the play item which is formed in association with the recording start and stop is similarly further added to the existing play list and the mark is further stamped at the time corresponding to the IN point.