Storage system and data storage method

Abstract

A data storage method includes: generating a first user data feature of a user data stored in a random access memory by a data controller; sending the first user data feature of the user data by the data controller to an IMS memory device; comparing the first user data feature with a plurality of second user data features from a plurality of characteristic values stored in the IMS memory device to generate a comparison result, the plurality of characteristic values including the plurality of second user data features and a plurality of physical block addresses corresponding to data stored in a storage device; sending the comparison result to the data controller by the IMS memory device; and based on the comparison result, determining whether to write the user data into the storage device by the data controller.

What is claimed is: 
     
         1 . A memory device coupled to a data controller, the memory device including:
 a memory controller;   a driving circuit coupled to the memory controller; and   a memory array coupled to the memory controller, the memory array including a plurality of memory cells,   wherein   in response to a first user data feature of a user data generated by the data controller, the memory controller compares the first user data feature with a plurality of second user data features from a plurality of characteristic values stored in the memory cells to generate a comparison result, the plurality of characteristic values including the plurality of second user data features and a plurality of physical block addresses corresponding to data stored in a storage device;   the memory controller sends the comparison result to the data controller; and   based on the comparison result, the data controller determines whether to write the user data into the storage device.   
     
     
         2 . The memory device according to  claim 1 , wherein the data controller divides the user data into a plurality of divided user data, and the data controller generates a plurality of first user data features of the plurality of divided user data. 
     
     
         3 . The memory device according to  claim 2 , wherein the memory controller compares the plurality of first user data features with the plurality of second user data features to generate the comparison result. 
     
     
         4 . The memory device according to  claim 3 , wherein when the comparison result is not matched, the data controller writes the divided user data into the storage device, the data controller updates the characteristic values by writing a new characteristic value corresponding to the divided user data in the memory cells. 
     
     
         5 . The memory device according to  claim 3 , wherein when the comparison result is matched, the data controller reads out a matched data from the storage device based on the physical block address and compares the divided user data with the matched data. 
     
     
         6 . The memory device according to  claim 5 , wherein when the data controller determines that the divided user data is not the same as the matched data in the storage device, the data controller writes the divided user data into the storage device, the data controller updates the characteristic values by writing a new characteristic value corresponding to the divided user data in the memory cells. 
     
     
         7 . The memory device according to  claim 1 , wherein
 the second user data feature and physical block addresses belong to the same characteristic value are stored in the same word lines, different select string lines and different blocks of the memory array.   
     
     
         8 . The memory device according to  claim 1 , wherein
 the second user data feature and physical block addresses belong to the same characteristic value are stored in different word lines, the same select string line and the same block of the memory array.   
     
     
         9 . The memory device according to  claim 1 , wherein
 the second user data feature and physical block addresses belong to the same characteristic value are stored in the same word line across select string lines of the same block of the memory array.   
     
     
         10 . The memory device according to  claim 1 , wherein
 the second user data feature and physical block addresses belong to the same characteristic value are respectively stored in different planes of the memory array.   
     
     
         11 . The memory device according to  claim 1 , wherein
 the second user data feature and physical block addresses belong to the same characteristic value are respectively stored in different blocks within the same plane of the memory array.   
     
     
         12 . The memory device according to  claim 1 , wherein
 the second user data feature and physical block addresses belong to the same characteristic value are stored in the same block within the same plane of the memory array.   
     
     
         13 . The memory device according to  claim 12 , wherein in comparing and searching, once the user data features match one of the hash values stored in the IMS memory device, the corresponding physical block address is directly read out immediately without further comparing the physical block address. 
     
     
         14 . The memory device according to  claim 13 , where “Don't care” patterns are applied on physical block address area; and fingerprint patterns are applied on the hash area in comparing. 
     
     
         15 . A data storage method for a storage system, the data storage method including:
 generating a first user data feature of a user data stored in a random access memory by a data controller;   sending the first user data feature of the user data by the data controller to an IMS memory device;   comparing the first user data feature with a plurality of second user data features from a plurality of characteristic values stored in the IMS memory device to generate a comparison result, the plurality of characteristic values including the plurality of second user data features and a plurality of physical block addresses corresponding to data stored in a storage device;   sending the comparison result to the data controller by the IMS memory device; and   based on the comparison result, determining whether to write the user data into the storage device by the data controller.   
     
     
         16 . The data storage method according to  claim 15 , wherein the data controller divides the user data stored in the random access memory into a plurality of divided user data, and the data controller generates a plurality of first user data features of the plurality of divided user data. 
     
     
         17 . The data storage method according to  claim 16 , wherein the IMS memory device compares the plurality of first user data features with the plurality of second user data features to generate the comparison result. 
     
     
         18 . The data storage method according to  claim 17 , wherein when the comparison result is not matched, the data controller writes the divided user data into the storage device, the data controller updates the characteristic values by writing a new characteristic value corresponding to the divided user data in the IMS memory device. 
     
     
         19 . The data storage method according to  claim 17 , wherein when the comparison result is matched, the data controller reads out a matched data from the storage device based on a physical block address and compares the divided user data with the matched data. 
     
     
         20 . The data storage method according to  claim 17 , wherein when the data controller determines that the divided user data is not the same as the matched data in the storage device, the data controller writes the divided user data into the storage device, the data controller updates the characteristic values by writing a new characteristic value corresponding to the divided user data in the IMS memory device.