The invention provides a a recording data production apparatus and method, a recording medium reproduction apparatus and method and a recording medium by which interruption of data can be prevented even when reproduction of data is performed in a different order from the order in which the data are recorded. When it is intended to allow reproduction of data in an order of a block A, a block B and a block D or in another order of the block A, a block C and the block D, in order to prevent underflow of data from a buffer memory of a reproduction apparatus, the block B is sectioned into sections B.sub.1 to B.sub.3 and the block C is sectioned into sections C.sub.1 to C.sub.3. Then, the lengths of the sections are set to a predetermined value, and the blocks are arranged in an order of the blocks A, B.sub.1, C.sub.1, B.sub.2, C.sub.3, B.sub.3, C.sub.3 and D. In each section, addresses of a jumping start point and a jumping destination are recorded as control information.