A package management information recording section 131 creates and records on a recording medium 120 package management information for managing packages recorded on the recording medium 120. A content file recording section 132 records on the recording medium 120 content files of content file groups included in packages, and also creates and records on the recording medium 120 content file group management information for managing these content file groups. A content/metadata correspondence information recording section 133 creates and records on the recording medium 120 information on correspondence between content files and metadata files within a package or correspondence between a package itself and metadata files. By this means, the correspondence between content files and metadata files can always be maintained correctly when they are recorded separately.