1. A system comprising: a host system; a data storage device; a non-volatile memory structure that is configured to cache data with respect to the data storage device; and a controller configured to (i) operate the data storage device, (ii) receive a logical address from the host system, (iii) allocate a physical page in the non-volatile memory structure, (iv) store a mapping from the logical address to a physical address of the physical page, (v) receive data associated with the logical address, and (vi) write, based on the physical address, the data associated with the logical address to the non-volatile memory structure to cache the data associated with the logical address, wherein the mapping indicates a cached status of the data associated with the logical address.