1. A device, comprising: data storage comprising a plurality of physical data blocks organized into a plurality of logical data blocks, wherein each of the plurality of physical data blocks comprises a plurality of physical pages and wherein each of the plurality of logical data blocks comprises a plurality of logical pages; and control circuitry for writing data to a physical page of the data storage in response to a write command associated with an address of a particular logical page of a particular logical data block; wherein the control circuitry is configured to write the data to the physical page having a particular data structure; wherein the particular data structure comprises user data to be received from an external device and a plurality of addresses corresponding to physical pages of the data storage storing valid data corresponding to the particular logical data block.