Dynamic page mapping using header to identify compressed data

A method comprising:

• accessing an indirection table based on a virtual address received in a read request from a host device;
• reading a first stripe of compressed data from a physical memory at a physical address listed in the indirection table corresponding to the virtual address, the first stripe of the compressed data including a header and the compressed data, the header including i) a count of additional physical addresses storing compressed data and ii) the additional physical addresses;
• uncompressing the compressed data of the first stripe, generating uncompressed data of the first stripe;
• and
• sending the uncompressed data of the first stripe to the host.

A method comprising:

• accessing an indirection table based on a virtual address received in a read request from a host device;
• reading a first stripe of compressed data from a physical memory at a physical address listed in the indirection table corresponding to the virtual address, the first stripe of the compressed data including a header and the compressed data;
• uncompressing the compressed data of the first stripe, generating uncompressed data of the first stripe;
• sending the uncompressed data of the first stripe to the host;
• and
• consecutively reading stripes of compressed data having physical addresses in the header of the first stripe, after uncompressing the first stripe of compressed data.

A method comprising:

• accessing an indirection table based on a virtual address received in a read request from a host device;
• reading a first stripe of compressed data from a physical memory at a physical address listed in the indirection table corresponding to the virtual address, the first stripe of the compressed data including a header and the compressed data;
• uncompressing the compressed data of the first stripe, generating uncompressed data of the first stripe;
• sending the uncompressed data of the first stripe to the host;
• and
• fetching the header of the first stripe for decomposition after uncompressing the first stripe.

A method comprising:

• accessing an indirection table based on a virtual address received in a write request from a host device;
• compressing data of a user page size corresponding to the write request;
• obtaining physical addresses of a physical memory from a free space manager based on size of the compressed data corresponding to the write request;
• updating the indirection table with a first physical address of the physical addresses;
• generating a header including the physical addresses other than the first physical address and a count of the physical addresses other than the first physical address;
• formatting the compressed data to include the header;
• and
• writing the formatted compressed data with the header to the physical memory at the first physical address.