An apparatus, comprising: a logical to physical "L2P" update table and a L2P table cache ; and a controller , wherein the controller is configured to: determine whether the logical to physical "L2P" table cache contains a region of an L2P table addressing a logical address of data written by a host in a host write operation; determine responsive to a determination that the L2P table cache does not contain the region, whether there is space in a L2P update table to receive an updated translation unit "TU" resulting from a host write operation; add the updated TU to the L2P update table responsive to the determination that there is space in the L2P update table to receive the updated TU; determine responsive to a determination that there is not space in the L2P update table to receive the updated TU, whether the updated TU is stored in the L2P table cache ; discard a previously loaded region of the L2P table from the L2P table cache; and cause the region of the L2P table (111-1...111-N, 243-1, ..., 243-N), stored in non-volatile memory coupled to the L2P update table and the L2P table cache , to be loaded into the L2P table cache responsive to a determination that the updated TU is not stored in the L2P table cache . a logical to physical "L2P" update table and a L2P table cache ; and a controller , wherein the controller is configured to: determine whether the logical to physical "L2P" table cache contains a region of an L2P table addressing a logical address of data written by a host in a host write operation; determine responsive to a determination that the L2P table cache does not contain the region, whether there is space in a L2P update table to receive an updated translation unit "TU" resulting from a host write operation; add the updated TU to the L2P update table responsive to the determination that there is space in the L2P update table to receive the updated TU; determine responsive to a determination that there is not space in the L2P update table to receive the updated TU, whether the updated TU is stored in the L2P table cache ; discard a previously loaded region of the L2P table from the L2P table cache; and cause the region of the L2P table (111-1...111-N, 243-1, ..., 243-N), stored in non-volatile memory coupled to the L2P update table and the L2P table cache , to be loaded into the L2P table cache responsive to a determination that the updated TU is not stored in the L2P table cache . determine whether the logical to physical "L2P" table cache contains a region of an L2P table addressing a logical address of data written by a host in a host write operation; determine responsive to a determination that the L2P table cache does not contain the region, whether there is space in a L2P update table to receive an updated translation unit "TU" resulting from a host write operation; add the updated TU to the L2P update table responsive to the determination that there is space in the L2P update table to receive the updated TU; determine responsive to a determination that there is not space in the L2P update table to receive the updated TU, whether the updated TU is stored in the L2P table cache ; discard a previously loaded region of the L2P table from the L2P table cache; and cause the region of the L2P table (111-1...111-N, 243-1, ..., 243-N), stored in non-volatile memory coupled to the L2P update table and the L2P table cache , to be loaded into the L2P table cache responsive to a determination that the updated TU is not stored in the L2P table cache . <EOS>