The present invention relates to a data structure for managing video data and additional content data recorded on a recording medium. A recording medium having data structure in accordance with the present invention comprises a navigation area storing at least one first-typed object and at least one second-typed object, wherein each of the objects indicates at least one playlist to reproduce, the first-typed object includes at least one navigation command for managing reproduction of main data recorded on the recording medium, the second-typed object includes at least one navigation command for managing reproduction of additional content data to be reproduced with the main data, and the at least one playlist indicated by the second-typed object includes reproducing information related with the additional content data.