First media segments for a first media program are recorded. The first media program is scheduled to start at a first start time and end at a first end time, whereas a second media program is scheduled to start at a second start time and end at a second end time, the first end time being after the second start time. It is determined whether the first media program and the second media program are on a same channel. If so, one or more shared media segments, one of which is before all other shared media segments in the shared media segments and begins no later than the first time, are recorded. A first media program object is generated to represent a first recording of the first media program, and includes references to the first media segments and the shared media segments.