1. An information processing apparatus for recording input audio and/or picture information, comprising: a controller operable to generate playlist information and map information corresponding to clip information, wherein said clip information includes said audio and/or picture information, wherein said playlist information includes at least one play item designated by an in-point and an out-point of the clip information, wherein said map information including only one map; one of either: (i) an entry point map describing a relationship between a presentation time stamp of an entry point and an address of a respective entry point, or ii) a time unit map describing a relationship between an arrival time stamp of a time unit and an address of a respective time unit, wherein generation of only one map; one of either the entry point map or the time unit map is a function of a recording method, wherein the entry point map is distinct from the time unit map; and a recorder operable to store the playlist information, the map information and the clip information on a recording medium, wherein said controller generates the map information for each point of the clip information, wherein said controller generates the map information of the same type for all clip information associated with one playlist, wherein the playlist includes a map type information, wherein the map type information indicates whether (1) an all map stored stream information file, which corresponds with a stream indicated by the playlist and (2) all map types of the maps are the same.