Storage medium storing catalog information and apparatus and method for recording and/or playing back catalog information

A method of recording data on a storage medium, comprising:

• encoding audio data, catalog information related to the audio data, and catalog playback information connecting the audio data and the catalog information to each other during playback;
• recording on the storage medium the encoded audio data and the encoded catalog playback information in an audio area;
• and
• recording the encoded catalog information in a catalog information area other than the audio area, wherein:
• the audio area comprises:
• the catalog playback information,
• an audio management (AMG) region having management information on the audio data, and
• at least one audio title set (ATS) in which the audio data is recorded;
• and
• the catalog information area comprises:
• a catalog management (CMG) region having management information on the catalog information, and
• a catalog title set (CTS) having the catalog information.

A method of playing back data recorded on a storage medium the method comprising:

• reading from an audio region encoded audio data;
• reading from a catalog information region encoded catalog information related to the audio data according to encoded catalog playback information connecting the encoded audio data and the encoded catalog information to each other during playback;
• and
• decoding the encoded audio data and the encoded catalog information read from the storage medium, wherein:
• the audio region comprises:
• an audio management (AMG) region having management information on the audio data and including the catalog playback information, and
• at least one audio title set (ATS) in which the audio data is recorded;
• and
• the catalog information region is other than the audio region and comprises:
• a catalog management (CMG) region having management information on the catalog information, and
• a catalog title set (CTS) having the catalog information.