A disk-seek optimized file system is provided that may be advantageously deployed in a computer system that supports simultaneous Digital Video Recorder (DVR) functionality and user interaction, such as recording several television (TV) shows while simultaneously supporting a video game played by a user. A computing device hard drive is logically divided into “chunks,”—a first chunk comprising volume metadata, and subsequent chunks comprising equal size “blocks.” A first block of a subsequent chunk comprises block bitmaps and a stream identifier table. The block bitmaps indicate subsequent blocks in the chunk that contain stream data for particular streams, which are identified in corresponding entries in the stream identifier table.