Storage device for mapping virtual streams onto physical streams and method thereof

A storage device comprising:

• nonvolatile memories;
• and
• a controller that accesses the nonvolatile memories depending on a first physical stream identifier (ID) and a second physical stream ID, wherein the controller:
• receives write commands having virtual stream IDs;
• receives discard commands having the virtual stream IDs;
• determines a lifetime of write data, to which each of the virtual stream IDs is assigned, based on the write commands and the discard commands;
• and
• clusters the write data and one of first block data, to which the first physical stream ID is assigned, and second block data, to which the second physical stream ID is assigned, based on a first difference between:
• (1) the lifetime of the write data and (2) a lifetime of the first block data and a second difference between:
• (3) the lifetime of the write data and (4) a lifetime of the second block data.

An operating method of a storage device, the method comprising:

• receiving write commands having virtual stream identifiers (IDs) from a host;
• receiving discard commands having the virtual stream IDs from the host;
• determining a lifetime of write data to which each of the virtual stream IDs is assigned, based on the write commands and the discard commands;
• mapping the virtual stream IDs onto physical stream IDs based on the lifetime of the write data;
• and
• programming the write data to blocks which correspond to one of the physical stream IDs of nonvolatile memories, based on a mapping table indicating a relationship of the virtual stream IDs and the physical stream IDs.