Random access reproduction in prompt response to user commands is realized. A stream analyzing block analyzes sequentially inputted transport streams to get entry point data. Discontinuity point data are obtained in correspondence to a discontinuity occurrence flag inputted from a PLL block. Sequentially inputted transport packets are analyzed to get mark point data. A stream database creating block creates a stream database by use of the discontinuity point data and the mark point data. The stream database is recorded on a recording medium.