The invention relates to a data structure and operation method for A/V (audio/video) disks. The specification disclosures a type of navigation files with a new structure. This navigation file utilizes a plurality of tables with different data types to record data relevant to another A/V file in the disk. To distinguish different data types of tables, each table has a table head and a table serial number. There is also an erase/modify information table in each of the data types to record editing information that has been done (such as editing information of erase/modify). Any newly created or edited table is written to a disk by appending. When first using an A/V player to play A/V data, all the tables are combined into a navigation file through the steps of separating tables, modifying tables and rearranging table. Thus, newly created or edited A/V data in an A/V disk can be played without the need to modify the original navigation file in the disk.