Methods of operating a storage device

A method of operating a storage device, comprising:

• reading first data from a first memory page of a non-volatile memory of the storage device;
• storing the first data to a first storage location of a volatile memory of the storage device;
• compressing the first data and storing the compressed first data to a second storage location of the volatile memory;
• evaluating the compressed first data to determine if it is deemed compressible;
• if the compressed first data was determined to not be compressible, storing the first data from the first storage location of the volatile memory to a different memory page of the non-volatile memory;
• and
• if the compressed first data was determined to be compressible, combining the compressed first data with additional compressed data and storing the combined compressed data to a different memory page of the non-volatile memory.

A method of operating a storage device, comprising:

• for each storage location of a plurality of storage locations of a non-volatile memory of the storage device:
• reading respective valid data from that storage location;
• storing the respective valid data to a respective first storage location of a volatile memory of the storage device;
• compressing the respective valid data and storing the compressed respective valid data to a respective second storage location of the volatile memory;
• evaluating the compressed respective valid data to determine if it is deemed compressible;
• for each storage location of the plurality of storage locations of the non-volatile memory whose compressed respective valid data was determined to not be compressible, storing the respective valid data from its respective first storage location of the volatile memory to a different storage location of the non-volatile memory;
• and
• for each storage location of the plurality of storage locations of the non-volatile memory whose compressed respective valid data was determined to be compressible, combining the compressed respective valid data for that storage location with compressed respective valid data of a different storage location of the plurality of storage locations of the non-volatile memory whose compressed respective valid data was determined to be compressible, and storing the combined compressed data to a different storage location of the non-volatile memory.