1. A data storage system comprising: non-volatile memory (NVM) configured to store data in a plurality of memory data units, a memory data unit corresponding to a unit of storage in the NVM, wherein at least some memory data units have a different format; and a controller configured to: retrieve from the NVM data stored in a first memory data unit, the first memory data unit further storing metadata associated with the data, wherein the data is encrypted and the metadata is not encrypted, and using the metadata and without decrypting the data, store the data in a second memory data unit, the format of the second memory data unit being different than the format of the first memory data unit.