[发明专利]一种重删方法、装置、设备及可读存储介质

权利要求书

1.一种重删方法，其特征在于，包括：

接收到IO写入请求后，确定待写入IO特征值；

确定所述待写入IO特征值中的第一部分特征值以及第二部分特征值；其中，将特征值划分为所述第一部分特征值以及所述第二部分特征值，使所述第一部分特征值与所述第二部分特征值为所述特征值中的一部分；

在第一缓存块组中查询所述第一部分特征值指向的第一缓存块是否为空；其中，所述第一缓存块组用于缓存已写入IO的第一部分特征值；

若所述第一缓存块不为空，在磁盘中查询所述第二部分特征值指向的第二内存块是否为空；其中，所述磁盘用于存储已写入IO的第二部分特征值；所述为空指示不存在特征值指向的缓存块；所述不为空指示存在特征值指向的缓存块；

若所述第二内存块不为空，将待写入IO的存储地址指向所述第一缓存块与所述第二内存块对应的IO存储地址；

若所述第一缓存块或所述第二内存块为空，对所述待写入IO执行数据写入步骤。

2.根据权利要求1所述的重删方法，其特征在于，所述在第一缓存块组中查询所述第一部分特征值指向的第一缓存块是否为空，包括：

确定所述第一部分特征值中的第一子部分特征值以及第二子部分特征值；

在第一子缓存块组中查询所述第一子部分特征值指向的第一子缓存块是否为空；其中，所述第一子缓存块组为所述第一缓存块组中用于缓存已写入IO的第一子部分特征值的缓存块；

若所述第一子缓存块不为空，在第二子缓存块组中查询所述第二子部分特征值指向的第二子缓存块是否为空；其中，所述第二子缓存块组为所述第一缓存块组中用于缓存已写入IO的第二子部分特征值的缓存块；

若所述第二子缓存块不为空，判定所述第一缓存块不为空；

若所述第一子缓存块或所述第二子缓存块为空，判定所述第一缓存块为空。

3.根据权利要求1所述的重删方法，其特征在于，所述确定所述待写入IO特征值中的第一部分特征值以及第二部分特征值，包括：

读取所述待写入IO特征值中前n位特征值，作为所述第一部分特征值；其中，n为小于所述待写入IO特征值的总位数的任意正整数；

读取所述待写入IO特征值中后m位特征值，作为所述第二部分特征值；其中，m为所述总位数与n的差值。

4.根据权利要求1所述的重删方法，其特征在于，所述接收到IO写入请求后，确定待写入IO特征值，包括：

接收到IO写入请求后，确定待写入IO的哈希值，作为所述待写入IO特征值。

5.一种重删装置，其特征在于，包括：

特征值确定单元，用于接收到IO写入请求后，确定待写入IO特征值；

部分特征确定单元，用于确定所述待写入IO特征值中的第一部分特征值以及第二部分特征值；其中，将特征值划分为所述第一部分特征值以及所述第二部分特征值，使所述第一部分特征值与所述第二部分特征值为所述特征值中的一部分；

第一判断单元，用于在第一缓存块组中查询所述第一部分特征值指向的第一缓存块是否为空；其中，所述第一缓存块组用于缓存已写入IO的第一部分特征值；若所述第一缓存块不为空，触发第二判断单元；若所述第一缓存块为空，触发写入单元；所述为空指示不存在特征值指向的缓存块；所述不为空指示存在特征值指向的缓存块；

所述第二判断单元，用于在磁盘中查询所述第二部分特征值指向的第二内存块是否为空；其中，所述磁盘用于存储已写入IO的第二部分特征值；若所述第二内存块为空，触发所述写入单元；若所述第二内存块不为空，触发重复数据管理单元；

所述重复数据管理单元，用于将待写入IO的存储地址指向所述第一缓存块与所述第二内存块对应的IO存储地址；

所述写入单元，用于对所述待写入IO执行数据写入步骤。