A novel method is disclosed for performing a high speed search for a selected data block or data file utilizing any one of several presently existing helical scan tape formats which utilize, in addition to the helically scanned tracks, one or more longitudinal tracks for recording indexing information indicative of the location of data blocks and file marks stored on the associated helical tracks. Data file location information is written to a header area on a series of helical tracks and to one (or more) of the longitudinal tracks when a data block or a file mark is written to a tape. A high speed search for a desired data block or data file can then be performed using this track location information.