Provided are techniques for locating data in a storage area. A request for data is received. Simultaneously, a search for the data is initiated on at least two storage areas using a different search technique for each storage area, wherein each storage area includes a copy of the data. The search on each of the storage areas is terminated when data is returned from one of the storage areas.