A method and apparatus for recording digital data streams on a recording medium, are discussed. According to an embodiment, the method includes recording a received digital data stream of data packet units by grouping the data packet units into an object; and creating and recording a managing information for the object, the managing information including entry point map information associated with an entry point of the digital data stream and indication information indicating whether or not the entry point map information associated with the entry point exists, wherein the management information is recorded in an area separate from the data packet units on the recording medium.