[发明专利]用于数据去重复的方法及装置

摘要

本发明包含用于数据去重复的装置及方法。一个此种方法包含：接收写入命令、变换与所述写入命令相关联的数据、确定所述数据的变换值是否存在于变换表中，及响应于所述变换值不存在于所述变换表中的确定，将与所述写入命令相关联的所述数据写入到存储器装置。

主权项

一种用于数据去重复的方法，其包括：在存储器装置上的控制器处接收写入命令，其中所述控制器将所述写入命令翻译成若干个存储器装置写入命令，所述存储器装置写入命令的每一者都包含指令，当由所述控制器执行所述指令时，致使所述存储器装置进行将特定数量的数据写入到所述存储器装置中的写入操作；通过创建所述数据的第一部分的第一变换值及与所述写入命令相关联的数据的第二部分的第二变换值，经由所述存储器装置的所述控制器上的数据去重复组件，变换与所述写入命令相关联的数据，其中所述数据的第一部分及所述数据的第二部分的每一者是比经由所述写入操作写入的数据的所述特定数量少的数量的数据；确定所述数据的所述第一部分的所述第一变换值(330)是否存在于变换表(114、214、314)中；确定所述数据的所述第二部分的所述第二变换值(330)是否存在于所述变换表中；及响应于所述第一变换值(330)不存在于所述变换表(114、214、314)中，及所述第二变换值存在于所述变换表中的确定，通过将数据的所述第一部分写入到存储器装置(110、210)而跳过写入数据的所述第二部分，来执行所述写入操作，其中执行所述写入操作包括仅写入包括具有不在所述变换表中的变换值的数据部分的所述特定数量的数据；及通过将数据的所述第一部分的逻辑地址与所述存储器装置中的数据的所述第一部分的物理地址相关联，以及将数据的所述第二部分的逻辑地址与所述存储器装置中的数据的所述第二部分的物理地址相关联来更新散列表，其中在所述写入操作的执行期间，数据的所述第一部分被写入到位于数据的所述第一部分的所述物理地址的存储器单元中，其中在先前执行的写入操作期间，数据的所述第二部分被写入到位于数据的所述第二部分的所述物理地址的存储器单元中。