[发明专利]基于重删技术的写方法、读方法、写装置和读装置

权利要求书

1.一种基于重删技术的写方法，其特征在于，包括：

对待写数据块进行查重，获得与所述待写数据块具有相同哈希值的单一实例块；

若所述单一实例块的引用次数大于预设阈值，则确定目标存储空间中预先存储了解压后的所述单一实例块；所述引用次数为在已写数据块中，与所述单一实例块重复的数据块的个数；所述目标存储空间用于存储解压后的所述引用次数大于所述预设阈值的所述单一实例块；

根据预先存储的解压后的所述单一实例块与所述待写数据块的逐字节比对结果，对所述待写数据块执行写操作。

2.根据权利要求1所述的写方法，其特征在于，所述单一实例块存储于磁盘中，所述若所述单一实例块的引用次数大于预设阈值，则确定目标存储空间中预先存储了解压后的所述单一实例块之前，还包括：

当所述单一实例块的引用次数大于所述预设阈值时，对存储于磁盘中的所述单一实例块进行解压，获得解压后的所述单一实例块；

将解压后的所述单一实例块存储在设置于高速缓存中的所述目标存储空间中。

3.根据权利要求1所述的写方法，其特征在于，所述单一实例块存储于内存中，所述若所述单一实例块的引用次数大于预设阈值，则确定目标存储空间中预先存储了解压后的所述单一实例块之前，还包括：

当所述单一实例块的引用次数大于所述预设阈值时，对存储于内存中的所述单一实例块进行解压，获得解压后的所述单一实例块；

利用解压后的所述单一实例块替换所述内存中所存储的单一实例块，以存储在设置于所述内存中的目标存储空间中。

4.根据权利要求1所述的写方法，其特征在于，所述根据预先存储的解压后的所述单一实例块与所述待写数据块的逐字节比对结果，对所述待写数据块执行写操作，包括：

若所述逐字节比对结果为解压后的所述单一实例块与所述待写数据块重复，则将指向所述单一实例块的指针作为所述待写数据块，对所述待写数据块执行写操作；

若所述逐字节比对结果为解压后的所述单一实例块与所述待写数据块不重复，则对所述待写数据块压缩后执行写操作。

5.根据权利要求1-4任一项所述的写方法，其特征在于，所述预设阈值是以对所述引用次数大于预设阈值的各单一实例块解压后所占用的存储空间进行累加，所获得的总存储空间不大于所述目标存储空间为依据，计算获得的。

6.一种基于重删技术的读方法，其特征在于，包括：

对已写数据块进行读取，获得指向单一实例块的指针；

若所述单一实例块的引用次数大于预设阈值，则确定目标存储空间中预先存储了解压后的所述单一实例块；所述引用次数为在所述已写数据块中，与所述单一实例块重复的数据块的个数；所述目标存储空间用于存储解压后的所述引用次数大于所述预设阈值的所述单一实例块；

对预先存储的解压后的所述单一实例块执行读操作。

7.根据权利要求6所述的读方法，其特征在于，所述单一实例块存储于磁盘中，所述若所述单一实例块的引用次数大于预设阈值，则确定目标存储空间中预先存储了解压后的所述单一实例块之前，还包括：

当所述单一实例块的所述引用次数大于所述预设阈值时，对存储于磁盘中的所述单一实例块进行解压，获得解压后的所述单一实例块；

将解压后的所述单一实例块存储在设置于高速缓存中的所述目标存储空间中。

8.根据权利要求6所述的读方法，其特征在于，所述单一实例块存储于内存中，所述若所述单一实例块的引用次数大于预设阈值，则确定目标存储空间中预先存储了解压后的所述单一实例块之前，还包括：

当所述单一实例块的所述引用次数大于所述预设阈值时，对存储于内存中的所述单一实例块进行解压，获得解压后的单一实例块；

将解压后的所述单一实例块替换所述内存中所存储的单一实例块，存储在设置于所述内存中的所述目标存储空间中。

9.根据权利要求6-8任一项所述的写方法，其特征在于，所述预设阈值是以对所述引用次数大于预设阈值的各单一实例块解压后所占用的存储空间进行累加，所获得的总存储空间不大于所述目标存储空间为依据，计算获得的。