In extended for a digital information storage device comprised of a host having the capability of placing Key identifiers in the header of user data blocks to be recorded, a recording device having a random access memory said memory having an Index register, a plurality of Pointer Table registers, a Target register, a Key Start register, a Key Length register and a Pointer Table Select register, and a micro-processor able to perform an indirect binary search between a selected Pointer Table the contents of the Pointer Table being the address from the Index (the address being the band location, and the register contents of the Index being the Identifier Keys selected by the host, said Keys being the lowest Key entry on any given band).