Patent ID: 8295677

Claim:
A method for providing navigation information on a recording medium using a recording apparatus, the recording medium including a plurality of navigation data and a navigation data table arranged to associate the plurality of navigation data with start address information for reading the plurality of navigation data, the method comprising: changing, by a processor of the recording apparatus, one or more among the plurality of navigation data previously recorded on the recording medium in response to a user updating user data previously recorded on the recording medium; recording, by a signal pickup unit of the recording apparatus, the changed navigation data on the recording medium; checking whether start address information of at least one of the plurality of navigation data has been changed; and altering the start address information of the at least one of the plurality of navigation data recorded on an address list in the preexisting navigation data table based on a change in the start address information of the at least one of the plurality of navigation data, the navigation data table recorded in a separate area from the plurality of navigation data on the recording medium, wherein the plurality of navigation data are recorded as a single file separate from a file storing the user data recorded on the recording medium, and wherein the navigation data table includes a start address field for recording start addresses of the plurality of navigation data, and the plurality of navigation data comprise two or more of an A/V file information table, a still picture file information table, an original program chain (PGC) information table, a user-defined PGC information table, and a manufacturer's information table.