An apparatus, comprising: an array of memory cells (210-1, 210-2, 210-N); and a memory cache configured to store at least a portion of an address mapping table comprising a number of regions corresponding to respective amounts of logical address space of the array, wherein the address mapping table maps translation units, TUs (122, 311) to physical locations in the array, and wherein each one of the number of regions comprises: a first table (332, 432) comprising entries (333, 433, 439, 450) corresponding to respective TU logical addresses of the respective amounts of logical address space; and a second table (334, 434) comprising entries (331, 431, 444, 456) corresponding to respective physical address ranges of the array; wherein the entries of the first table comprise: respective pointers (335, 435, 440, 452) to a particular entry in the second table wherein the pointers associate an entry in the first table with an entry in the second table; and corresponding respective offsets (336, 436, 442, 454) indicating a location, within the physical address range corresponding to the particular entry in the second table, at which the physical data corresponding to the respective TU is stored; wherein the entries of the second table comprise: respective physical address fields (337, 437) indicating a first physical address of the physical address range corresponding to the particular entry; and corresponding respective count fields (338, 438, 448, 458) indicating a quantity of TUs associated with the physical address range corresponding to the particular entry, wherein the count fields indicate a quantity of entries in the first table that the particular entry in the second table is associated with. an array of memory cells (210-1, 210-2, 210-N); and a memory cache configured to store at least a portion of an address mapping table comprising a number of regions corresponding to respective amounts of logical address space of the array, wherein the address mapping table maps translation units, TUs (122, 311) to physical locations in the array, and wherein each one of the number of regions comprises: a first table (332, 432) comprising entries (333, 433, 439, 450) corresponding to respective TU logical addresses of the respective amounts of logical address space; and a second table (334, 434) comprising entries (331, 431, 444, 456) corresponding to respective physical address ranges of the array; wherein the entries of the first table comprise: respective pointers (335, 435, 440, 452) to a particular entry in the second table wherein the pointers associate an entry in the first table with an entry in the second table; and corresponding respective offsets (336, 436, 442, 454) indicating a location, within the physical address range corresponding to the particular entry in the second table, at which the physical data corresponding to the respective TU is stored; wherein the entries of the second table comprise: respective physical address fields (337, 437) indicating a first physical address of the physical address range corresponding to the particular entry; and corresponding respective count fields (338, 438, 448, 458) indicating a quantity of TUs associated with the physical address range corresponding to the particular entry, wherein the count fields indicate a quantity of entries in the first table that the particular entry in the second table is associated with. a first table (332, 432) comprising entries (333, 433, 439, 450) corresponding to respective TU logical addresses of the respective amounts of logical address space; and a second table (334, 434) comprising entries (331, 431, 444, 456) corresponding to respective physical address ranges of the array; wherein the entries of the first table comprise: respective pointers (335, 435, 440, 452) to a particular entry in the second table wherein the pointers associate an entry in the first table with an entry in the second table; and corresponding respective offsets (336, 436, 442, 454) indicating a location, within the physical address range corresponding to the particular entry in the second table, at which the physical data corresponding to the respective TU is stored; respective pointers (335, 435, 440, 452) to a particular entry in the second table wherein the pointers associate an entry in the first table with an entry in the second table; and corresponding respective offsets (336, 436, 442, 454) indicating a location, within the physical address range corresponding to the particular entry in the second table, at which the physical data corresponding to the respective TU is stored; wherein the entries of the second table comprise: respective physical address fields (337, 437) indicating a first physical address of the physical address range corresponding to the particular entry; and corresponding respective count fields (338, 438, 448, 458) indicating a quantity of TUs associated with the physical address range corresponding to the particular entry, wherein the count fields indicate a quantity of entries in the first table that the particular entry in the second table is associated with. respective physical address fields (337, 437) indicating a first physical address of the physical address range corresponding to the particular entry; and corresponding respective count fields (338, 438, 448, 458) indicating a quantity of TUs associated with the physical address range corresponding to the particular entry, wherein the count fields indicate a quantity of entries in the first table that the particular entry in the second table is associated with.