Controller for managing map data and operating method thereof

Abstract

A controller includes a processor suitable for controlling a memory device to write normal map data and sequential map data; and a map data manager suitable for generating and storing a normal map table and a sequential map table, wherein the map data manager, when normal user data is sequential user data, sequentially records the normal map data in the normal map table, merges the normal map data in units, each of a size of a write segment, to generate the sequential map data when a size of the recorded normal map data is greater than the size of the write segment, and records the sequential map data in the sequential map table.

What is claimed is: 
     
       1. A controller, comprising:
 a processor suitable for controlling a memory device to write normal map data and sequential map data; and 
 a map data manager suitable for generating and storing a normal map table and a sequential map table, 
 wherein the map data manager, when normal user data is sequential user data, sequentially records the normal map data in the normal map table, merges the normal map data in units, each of a size of a write segment, to generate the sequential map data when a size of the recorded normal map data is greater than the size of the write segment, and records the sequential map data in the sequential map table, and 
 wherein the normal map table represents a mapping relationship between the normal user data and the normal map data corresponding to the normal user data, and the sequential map table represents a mapping relationship between the sequential user data and the sequential map data corresponding to the sequential user data. 
 
     
     
       2. The controller of  claim 1 , wherein, when an updating operation is to be performed on at least one target normal map data of a plurality of normal map data included in the sequential map data, the map data manager divides the sequential map data, records each of the normal map data included in the sequential map data into the normal map table, and updates the target normal map data. 
     
     
       3. The controller of  claim 1 , wherein the map data manager includes a plurality of sequential map tables in which the normal map data are merged in units of different write segment sizes to generate and record the sequential map data. 
     
     
       4. The controller of  claim 1 , wherein the map data manager stores a segment table in which a normal write segment and a sequential write segment are recoded to correspond to the normal map table and the sequential map table, respectively. 
     
     
       5. The controller of  claim 4 , wherein the normal write segment and the sequential write segment correspond to a plurality of normal read segments and a plurality of sequential read segment, respectively. 
     
     
       6. The controller of  claim 5 , wherein, when target read data is sequential data, the map data manager searches the sequential write segment recorded in the segment table and the sequential map table corresponding to the sequential write segment, and subsequently loads the sequential read segment corresponding to the sequential write segment and including the target read data, and controls the memory device to read the target read data based on the sequential read segment. 
     
     
       7. The controller of  claim 5 , wherein, when target read data is not sequential data,
 the map data manager searches the normal write segment recorded in the segment table and the normal map table corresponding to the normal write segment, and 
 the processor loads the normal read segment corresponding to the normal write segment and including the target read data, and controls the memory device to read the target read data based on the normal read segment. 
 
     
     
       8. The controller of  claim 1 , wherein, when the normal user data is random user data, the map data manager records the normal map data in the normal map table. 
     
     
       9. The controller of  claim 1 , wherein, when a size of the normal user data is smaller than the size of the write segment, the map data manager receives normal user data to be processed next. 
     
     
       10. An operating method of a controller, the operating method comprising:
 controlling a memory device to write a normal map data and a sequential map data to the memory device; and 
 managing a normal map table and a sequential map table, 
 wherein, when normal user data is sequential user data, the managing of the normal map table and the sequential map table comprises:
 sequentially recording normal map data in the normal map table; 
 merging the normal map data in units, each of a size of a write segment, to generate sequential map data when a size of the recorded normal map data is greater than the size of the write segment; and 
 recording the sequential map data in the sequential map table, 
 wherein the normal map table represents a mapping relationship between the normal user data and the normal map data corresponding to the normal user data, and the sequential map table represents a mapping relationship between the sequential user data and the sequential map data corresponding to the sequential user data. 
 
 
     
     
       11. The operating method of  claim 10 , wherein the managing of the normal map table and the sequential map table further comprises:
 dividing the sequential map data, 
 recording each of the normal map data included in the sequential map data into the normal map table, and updating target normal map data when an updating operation is to be performed on at least one target normal map data of a plurality of normal map data included in the sequential map data. 
 
     
     
       12. The operating method of  claim 10 , wherein the controller includes a plurality of sequential map tables in which the normal map data are merged in units of different write segment sizes to generate and record the sequential map data. 
     
     
       13. The operating method of  claim 10 , wherein the managing of the normal map table and the sequential map table further comprises:
 storing a segment table in which a normal write segment and a sequential write segment are recoded to correspond to the normal map table and the sequential map table, respectively. 
 
     
     
       14. The operating method of  claim 13 , wherein the normal write segment and the sequential write segment correspond to a plurality of normal read segments and a plurality of sequential read segment, respectively. 
     
     
       15. The operating method of  claim 14 , wherein the managing of the normal map table and the sequential map table further comprises:
 when target read data is sequential data, 
 searching the sequential write segment recorded in the segment table and the sequential map table corresponding to the sequential write segment, and loading the sequential read segment corresponding to the sequential write segment and including the target read data, and 
 wherein the memory device is controlled to read the target read data based on the sequential read segment. 
 
     
     
       16. The operating method of  claim 14 , wherein the managing of the normal map table and the sequential map table further comprises:
 when target read data is not sequential data, 
 searching the normal write segment recorded in the segment table and the normal map table corresponding to the normal write segment, and subsequently loading the normal read segment corresponding to the normal write segment and including the target read data, and wherein the memory device is controlled to read the target read data based on the normal read segment. 
 
     
     
       17. The operating method of  claim 10 , wherein the managing of the normal map table and the sequential map table further comprises:
 recording the normal map data in the normal map table when the normal user data is random user data. 
 
     
     
       18. The operating method of  claim 10 , wherein the managing of the normal map table and the sequential map table further comprises:
 receiving normal user data to be processed next when a size of the normal user data is smaller than the size of the write segment. 
 
     
     
       19. A controller, comprising:
 a processor; and 
 a map data manager suitable for operating with the processor to generate and store normal user data in association with corresponding normal map data, and generating and storing sequential user data in association with corresponding sequential map data, 
 wherein the map data manager identifies normal map data that is sequential, and merges the sequential normal map data in units, each of a size of a write segment, to generate the sequential map data, when a size of the recorded normal map data is greater than the size of the write segment.