Controller and data storage system having the same

A data storage system, comprising:

• a memory system configured to generate and output address mapping information including a mapping time at which a logical block address and a physical block address are mapped to each other, and an address map in which the logical block address and the physical block address are mapped to each other;
• and
• a host configured to receive and store the address mapping information, and output the address mapping information, together with a read request, to the memory system during a read operation,
• wherein the memory system is further configured to compare mapping times, respectively included in the address mapping information received from the host and the address mapping information stored in the memory system, during the read operation, and selects a mode of the read operation based on a result of the comparison, and
• wherein the memory system is further configured to use the physical block address in the address mapping information received from the host or the physical block address in the address mapping information stored in the memory system depending on the result of the comparison.

An operating method of a data storage system including a host and a memory system, the operating method comprising:

• generating, by the memory system, system-side map information including map data and generation time of the map data;
• storing in the host the system-side map information as host-side map information;
• providing, by the host, the memory system with an access request along with the host-side map information;
• determining that the generation time within the host-side map information is the same as the system-side map information;
• and
• servicing, by the memory system, the access request based on the host-side map information in response to the determination that the generation time within the host-side map information is the same as the system-side map information,
• wherein the memory system is configured to use a physical block address in the host-side map information in response to the determination that the generation time within the host-side map information is the same as the system-side map information.