Mainframe systems maintained tape record indices ( after reading them from tape) in RAM or "drum" disk for just this reason. Read Knuth on efficient tape database searches, if you have a kink for antique software engineering. But bear in mind I was working on IBM 360 and 370 mainframes, followed by Data General minicomputers in the 80s.