Abstract: An digital home video system providing recording and playback of compressed video programs using an archival storage medium; simultaneous recording and playback using the same archival medium; storage of multiple programs on a single videotape; a full array of trick mode functions; efficient management of the contents of a video tape or other archival storage medium; and real-time random access to video program content, enabling truly interactive playback. These capabilities are provided by combining the best features of an archival storage medium such as digital video tape: namely, potentially large storage capacity, but low tolerance for variable data rate, and essentially linear program access; with the complementary features of a relatively high-access storage device such as a fixed disk drive: namely, tolerance for a highly variable data rate, and random access capability, but relatively lower storage capacity.