A storage device (100, 200, 200a, 200b), comprising: a memory device (120, 500, 1230, 1240, 1250, 2230) comprising a plurality of memory blocks (BLKs, BLK1 - BLKz); and a memory controller (110, 1210, 2220) configured to: control a memory operation performed on the memory device (120, 500, 1230, 1240, 1250, 2230) by dividing the plurality of memory blocks (BLKs, BLK1 - BLKz) into a plurality of physical superblocks (SB#1 - SB#n) each superblock comprising a plurality a compressed chunks, receive from a host data requested to be written and a logical address, said logical address including a zone index and a chunk index identifying a first chunk (C#1I) within the zone identified by said zone index, convert the logical address into a first physical address, said physical address including an index of a superblock mapped to said zone index and an index of a compressed chunk within the corresponding superblock, compress data requested to be written by the host and write said data to generate a first compressed chunk, write said first compressed chunk (CC#1) to a first superblock (SB#1) among the plurality of superblocks (SB#1 - SB#n) based on the first physical address, and generate a location-related offset of the first compressed chunk (CC#1) in the first superblock (SB#1), wherein the location-related offset of the first compressed chunk (CC#1) comprises a start physical address of the first compressed chunk (CC#1) in the first superblock (SB#1), wherein the memory controller (110, 1210, 2220) is further configured to transmit, to the host (20, 30, 30a, 30b), information indicating a currently available capacity of the first superblock (SB#1), after writing the first compressed chunk (CC#1) to the first superblock (SB#1). a memory device (120, 500, 1230, 1240, 1250, 2230) comprising a plurality of memory blocks (BLKs, BLK1 - BLKz); and a memory controller (110, 1210, 2220) configured to: control a memory operation performed on the memory device (120, 500, 1230, 1240, 1250, 2230) by dividing the plurality of memory blocks (BLKs, BLK1 - BLKz) into a plurality of physical superblocks (SB#1 - SB#n) each superblock comprising a plurality a compressed chunks, receive from a host data requested to be written and a logical address, said logical address including a zone index and a chunk index identifying a first chunk (C#1I) within the zone identified by said zone index, convert the logical address into a first physical address, said physical address including an index of a superblock mapped to said zone index and an index of a compressed chunk within the corresponding superblock, compress data requested to be written by the host and write said data to generate a first compressed chunk, write said first compressed chunk (CC#1) to a first superblock (SB#1) among the plurality of superblocks (SB#1 - SB#n) based on the first physical address, and generate a location-related offset of the first compressed chunk (CC#1) in the first superblock (SB#1), wherein the location-related offset of the first compressed chunk (CC#1) comprises a start physical address of the first compressed chunk (CC#1) in the first superblock (SB#1), control a memory operation performed on the memory device (120, 500, 1230, 1240, 1250, 2230) by dividing the plurality of memory blocks (BLKs, BLK1 - BLKz) into a plurality of physical superblocks (SB#1 - SB#n) each superblock comprising a plurality a compressed chunks, receive from a host data requested to be written and a logical address, said logical address including a zone index and a chunk index identifying a first chunk (C#1I) within the zone identified by said zone index, convert the logical address into a first physical address, said physical address including an index of a superblock mapped to said zone index and an index of a compressed chunk within the corresponding superblock, compress data requested to be written by the host and write said data to generate a first compressed chunk, write said first compressed chunk (CC#1) to a first superblock (SB#1) among the plurality of superblocks (SB#1 - SB#n) based on the first physical address, and generate a location-related offset of the first compressed chunk (CC#1) in the first superblock (SB#1), wherein the location-related offset of the first compressed chunk (CC#1) comprises a start physical address of the first compressed chunk (CC#1) in the first superblock (SB#1),