1. An apparatus for accessing a storage structure, said apparatus comprising: arrangement for providing a storage access instruction; an arrangement for inputting an address into a storage structure data cache responsive to a storage access instruction; an arrangement for extending a storage access instruction with a plurality of predicted register number fields, the predicted register number fields each containing a predicted register number corresponding to a speculative location of a load/store operand associated with a storage access instruction, wherein information contained in the plurality of predicted register number fields comprises: an associative set number; a way number within set; and an offset within line; an arrangement for speculatively accessing the multiple predicted locations simultaneously within a storage structure with a storage access instruction extended by said extending arrangement; and an arrangement for reverting to said arrangement for inputting an address if the load/store operand is found in none of the speculative locations; wherein the storage structure is a data cache, the speculative locations are speculative cache array locations, and the predicted register number fields contain information to start the speculative access as soon as the instruction is available, thereby precluding a need to compute and translate load/store addresses.