[发明专利]重复数据处理方法和装置

权利要求书

1.一种重复数据处理方法，其特征在于，包括：

接收用于读取固态硬盘中的物理块中的数据的读请求，所述读请求包括与所述物理块对应的映射表的信息，所述与所述物理块对应的映射表的信息包括MAP值和标志位，所述MAP值是由硬盘ID和硬盘内物理块ID共同组成，每块物理块对应的映射表中的MAP值都是唯一的；

计算所述物理块中的数据的特征值；

根据所述映射表的信息中的标志位判断预置的索引表是否包括所述物理块中的数据的特征值和所述物理块对应的映射表的信息中的MAP值，所述物理块中的数据的特征值与所述物理块对应的MAP值绑定作为表项建立所述预置的索引表；

若否，则将所述物理块中的数据写入内存中以读取所述物理块中的数据；

将已写入内存中的所述物理块中的数据进行重复数据删除操作，包括：将所述特征值与所述预置的索引表中的特征值进行匹配；若匹配成功，则初始化与所述物理块对应的映射表的信息中的标志位，并删除所述物理块中的数据；否则将所述物理块中的数据的特征值和所述物理块对应的映射表的信息中的MAP值插入所述预置的索引表中，并置相应的标志位。

2.根据权利要求1所述的重复数据处理方法，其特征在于，所述将已写入内存中的所述物理块中的数据进行重复数据删除操作包括：通过专用的CPU核对所述物理块中的数据进行重复数据删除操作。

3.一种重复数据处理装置，其特征在于，包括：

接收模块，用于接收用于读取固态硬盘中的物理块中的数据的读请求，所述读请求包括与所述物理块对应的映射表的信息，所述与所述物理块对应的映射表的信息包括MAP值和标志位，所述MAP值是由硬盘ID和硬盘内物理块ID共同组成，每块物理块对应的映射表中的MAP值都是唯一的；

写入模块，用于根据所述映射表的信息将所述物理块中的数据写入内存中以读取所述物理块中的数据；

处理模块，用于将已写入内存中的所述物理块中的数据进行重复数据删除操作；

所述写入模块包括：

计算子模块，用于计算所述物理块中的数据的特征值；

判断子模块，用于根据所述映射表的标志位判断预置的索引表是否包括所述物理块中的数据的特征值和所述物理块对应的映射表的信息中的MAP值，所述物理块中的数据的特征值与所述物理块对应的MAP值绑定作为表项建立所述预置的索引表；

写入子模块，用于当所述判断子模块判断出所述预置的索引表没有包括所述物理块中的数据的特征值和所述物理块对应的MAP值时，将所述物理块中的数据写入内存中；

所述处理模块包括：

第一处理子模块，用于将所述特征值与预置的索引表中的特征值进行匹配；

第二处理子模块，用于当所述索引表中包括与所述物理块中的数据相匹配的特征值时，初始化与所述物理块对应的映射表的标志位并删除所述物理块中的数据；

第三处理子模块，用于当所述索引表中不包括与所述物理块中的数据相匹配的特征值时，将所述物理块中的数据的特征值和所述物理块对应的映射表的信息中的MAP值插入所述预置的索引表中，并置相应的标志位。