1. A data cache, comprising: a data array; a physically-tagged tag array; and a virtually-tagged tag array configured to: receive a virtual address; determine whether there is a match for the virtual address in the virtually-tagged tag array; and if there is a match for the virtual address in the virtually-tagged tag array, output a way stored by the virtually-tagged tag array for the virtual address to the data array; and if there is not a match for the virtual address in the virtually-tagged tag array, enable a search of the physically-tagged tag array using a physical address that corresponds to the virtual address.