Chained mapping with compression

A method of operating a memory device, the method comprising:

• accessing an indirection table based on a virtual address received in a read request to the memory device from a host device;
• reading a first stripe of multiple stripes of compressed data from a physical memory of the memory device, the multiple stripes of compressed data corresponding to the read request, the first stripe read from the physical memory at a physical address listed in the indirection table corresponding to the virtual address;
• reading, from the first stripe, a physical address of a next stripe of the multiple stripes of compressed data;
• reading the next stripe of compressed data from the physical memory corresponding to the physical address of the next stripe, including reading a physical address of a subsequent stripe of the multiple stripes of compressed data;
• sequentially reading remaining stripes of the multiple stripes, beyond the next stripe, each of the remaining stripes read from the physical memory at a physical address obtained while reading a previous stripe in the sequential reading;
• and
• uncompressing the compressed data read from the multiple stripes.

A method of operating a memory device, the method comprising:

• accessing an indirection table based on a virtual address received in a write request to the memory device from a host device;
• compressing data of a user page size corresponding to the write request, generating compressed data;
• obtaining physical addresses of a physical memory from a free space manager of the memory device based on size of the compressed data, the physical addresses defining locations of multiple stripes to store the compressed data in the physical memory;
• updating the indirection table with a first physical address of the physical addresses, the first physical address corresponding to a first stripe of the compressed data;
• writing a second physical address of the physical addresses into the first stripe in the physical memory, the second physical address corresponding to a second stripe of the compressed data;
• sequentially writing remaining stripes of the multiple stripes to the physical memory, beyond the second stripe, each of the remaining stripes containing a physical address at which to write a subsequent stripe in the sequential writing until writing a last stripe of the compressed data of a virtual page corresponding to the virtual address.