Data storage device for managing memory resources by using flash translation layer with condensed mapping information

A data storage device comprising:

• non-volatile memory devices (NVMs);
• a volatile memory device;
• and
• a controller configured to control the NVMs and the volatile memory device in response to input and output requests received from the host by using an FTL to manage mapping information between logical address streams of a host and physical address streams of the NVMs,
• wherein the FTL is configured to generate a preliminary cluster mapping table for dividing a total logical address space for input and output requests received from the host into n spaces, setting the n spaces as n virtual logical address streams, and mapping the n virtual logical address streams to k physical address streams and to generate a condensed cluster mapping table for mapping the n virtual logical address streams to physical address streams by performing an adaptive k-mean clustering algorithm on the preliminary cluster mapping table,
• wherein n represents an integer, k represents a number less than n, and c represents a number less than k.

A method of operating a data storage device including non-volatile memory devices (NVMs), a volatile memory device, and a controller comprising:

• dividing a total logical address space for the input and output requests of a host into n spaces and setting the n spaces as n virtual logical address streams, where n represents an integer;
• generating a preliminary cluster mapping table configured to map the n virtual logical address streams to k physical address streams, where k represents a number less than n;
• generating a condensed cluster mapping table configured to map the n virtual logical address streams to c physical address streams by performing a k-mean clustering algorithm on the preliminary cluster mapping table, where c represents a number less than k;
• and
• generating a cache cluster mapping table configured as a part of a mapping table frequently referred to by the condensed cluster mapping table by using a DFTL method for the condensed cluster mapping table.