The control software and hardware in the tape drive control unit creates and manages a header segment at the beginning of the magnetic tape. This header is interposed between a leader portion of the magnetic tape on the 3480-type cartridge and the remainder of the magnetic tape contained therein. This header segment contains two sections, a first of which is a data record directory that is used by the control unit to denote the location of each data record written on to the magnetic tape as well as administrative information associated with the data record. The second section of the header is an administrative information section that contains data relating to the magnetic tape itself. The stream of data records is divided into data segments, a plurality of which comprise a single helical scan track. The helical scan tracks are formed into scan groups and written on the magnetic tape. At least one longitudinal track is written on the magnetic tape coextensive with the helical scan groups to provide data to enable the tape drive to quickly locate data records recorded on the magnetic tape.