Method of creating and recording presentation order information management information for a rewritable recording medium

A system for creating or recording presentation order management information for a recording medium, the system comprising:

• first means for creating information tables classified by the types of presentation order management of recorded data and containing presentation order management information, said presentation order management information including presentation order information units for defining a data presentation sequence and presentation order information groups each of which having at least one of said presentation order information units;
• second means for checking the number of said presentation order information groups in one of said information tables, and the total number of presentation order information units in all said presentation order information groups in said one of said information tables on the request of new presentation sequence;
• and
• third means for controlling creation or recording of new presentation order management information based on the result of said checking by said second means.