1. A computer program product for facilitating address translation in a computing environment, said computer program product comprising: a computer readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising: obtaining, by a processor, information from an address translation structure to be used to translate a first address to a second address, the first address being of a first address type and the second address being of a second address type, the address translation structure comprising a first set of information to translate the first address to one address of the second address type and a second set of information to translate the first address to another address of the second address type, the first set of information and the second set of information concurrently stored within the address translation structure to provide multiple addresses of the second address type to which the first address can be translated, and wherein the obtaining the information to be used to translate the first address comprises selecting, based on an attribute of the first address, the first set of information or the second set of information as the information obtained to be used to translate the first address to the second address; and translating the first address to the second address using the information obtained from the address translation structure, the second address being the one address of the second address type or the another address of the second address type depending on the information obtained.