Controller and operating method thereof

An operating method of a controller, the method comprising:

• counting a number of accesses to each of a plurality of map data at each predetermined period, and obtaining a deviation between numbers of accesses to each of the plurality of map data counted at first and second predetermined periods;
• storing a table, in which the numbers of accesses to and the deviations of the plurality of map data are recorded by using the plurality of map data as indexes;
• selecting hot data among data corresponding to each of the plurality of map data based on the deviations;
• detecting one or more hot pages storing the hot data;
• and
• controlling a memory device to perform a garbage collection operation based on the hot pages.

A memory system comprising:

• a memory device for storing data;
• and
• a controller, comprising:
• a counter suitable for counting a number of accesses to a map data among a plurality of map data at a first period and a second period, and a deviation value between the number of accesses to the map data counted at the first and second periods;
• an address management unit suitable for recording in a table the number of accesses to the map data and the deviation value of the map data;
• a selection unit suitable for selecting whether the map data is hot data based on the deviation value;
• a detection unit suitable for detecting one or more hot pages storing the hot data;
• and
• a processor suitable for controlling the memory device to perform a garbage collection operation based on the hot pages.