Method and apparatus of contiguously recording a sequence of ordered AfV information signals, and corresponding management information signals, on a disc-like recording medium of the write-once type. The method comprises allocating a reserved area within a linear addressing space of the disc, contiguously recording the A/V information signals in a video recording area located succeeding the reserved area, recording corresponding management data in a temporary overview space succeeding the video recording area, generating a mapping table (39) for mapping the recorded management data to address locations in the reserved area and recording the mapping table (39) in the temporary overview space. The mapping table (39) used when recording information according to VCPS comprises a structure (39a), preventing the overwriting of the management data by recorders not familiar with VCPS. The structure is preferably formed by a mapping-table header field (39a) containing dummy data.