An information recording medium suitable for optical discs such as DVD-RAM is provided for integrated management of data as objects in different kinds of AV formats. Also apparatus is provided for data recording and playing to the medium. The medium stores management. information including program chain information (PGC information) defining the playback order of the objects, and object information containing information relevant to the objects. The object information has general information of the object, attribute information and a map associating a playback time point of the object with an address on the optical disc of a component of the object to be played. The PGC information has cell information including information about type of object, identification information. The order of the cell information in the PGC information corresponds to the order in which the objects are played back.