The data structure for managing reproduction of at least video data recorded on the recording medium includes a general information file area storing at least one general information file. The general information file includes at least one playlist identifier identifying a playlist file forming a title of video data recorded on the recording medium and title management information for managing reproduction of the video data by title. A playlist directory area stores at least one playlist directory, and each playlist directory includes at least one playlist file identified by a playlist identifier in the general information file. Each playlist file identifies at least one playitem, and each playitem identifies a clip of the video data.