Data for variable-speed reading (such as 16-times-faster reading) is distributed and recorded at positions where a trace is to be made during the variable-speed reading. When data recording is performed by an MPEG method, for example, data for generating an I picture is recorded.