An apparatus, comprising: a logical to physical "L2P" update table (115, 215) and a L2P table cache (114, 214); and a controller, wherein the controller is configured to: determine whether the logical to physical "L2P" table cache (114, 214) 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 (115, 215) to receive an updated translation unit "TU" resulting from a host write operation; add the updated TU to the L2P update table (115, 215) responsive to the determination that there is space in the L2P update table (115, 215) 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 (114, 214); 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 (115, 215) and the L2P table cache (114, 214), to be loaded into the L2P table cache (114, 214) responsive to a determination that the updated TU is not stored in the L2P table cache (114, 214). a logical to physical "L2P" update table (115, 215) and a L2P table cache (114, 214); and a controller, wherein the controller is configured to: determine whether the logical to physical "L2P" table cache (114, 214) 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 (115, 215) to receive an updated translation unit "TU" resulting from a host write operation; add the updated TU to the L2P update table (115, 215) responsive to the determination that there is space in the L2P update table (115, 215) 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 (114, 214); 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 (115, 215) and the L2P table cache (114, 214), to be loaded into the L2P table cache (114, 214) responsive to a determination that the updated TU is not stored in the L2P table cache (114, 214). determine whether the logical to physical "L2P" table cache (114, 214) 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 (115, 215) to receive an updated translation unit "TU" resulting from a host write operation; add the updated TU to the L2P update table (115, 215) responsive to the determination that there is space in the L2P update table (115, 215) 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 (114, 214); 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 (115, 215) and the L2P table cache (114, 214), to be loaded into the L2P table cache (114, 214) responsive to a determination that the updated TU is not stored in the L2P table cache (114, 214).