[发明专利]数据写入方法、装置、设备及存储介质

权利要求书

1.一种数据写入方法，其特征在于，所述方法包括：

确定向闪存待写入数据；

确定所述待写入数据的指纹信息；

将所述待写入数据的指纹信息与指纹数据库中的指纹信息进行匹配，得到匹配结果；

基于所述匹配结果，将所述待写入数据的相应部分写入所述闪存。

2.根据权利要求1所述的方法，其特征在于，所述基于所述匹配结果，将所述待写入数据的相应部分写入所述闪存，所述方法包括：

如果所述匹配结果表明所述待写入数据的指纹信息与所述指纹数据库中的指纹信息不匹配时，将所述待写入数据和所述待写入数据的元数据写入所述闪存；

如果所述匹配结果表明所述待写入数据的指纹信息与所述指纹数据库中的指纹信息匹配时，将所述待写入数据的元数据写入所述闪存。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

将与所述待写入数据的指纹信息匹配的所述指纹数据库中的指纹信息，作为被引用的指纹信息；

根据所述被引用的指纹信息，确定重复数据的存放地址；

将所述待写入数据的元数据中的指针指向所述重复数据的存放地址；

将所述被引用的指纹信息的引用次数加1。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

将所述待写入数据的指纹信息和所述待写入数据的存放地址，存放在记录指纹的数据结构中；

在所述指纹数据库中，采用平衡搜索树方式或者跳跃表方式对所述数据结构进行管理。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述待写入数据的地址空间与所述闪存中已存储数据的地址空间不存在重合时，将所述待写入数据的指纹信息的引用次数置为初始值；

将所述待写入数据的指纹信息存入所述指纹数据库；

将所述待写入数据的元数据的指针指向所述待写入数据的存放地址。

6.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述待写入数据的地址空间与所述闪存中已存储数据的地址空间存在重合时，将所述已存储数据的指纹信息的引用次数减1；

将重合产生的新数据确定为待写入数据，以写入闪存。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

当所述已存储数据的指纹信息的引用次数为0时，从所述闪存删除所述已存储数据和所述已存储数据的元数据。

8.根据权利要求1至7任一项所述的方法，其特征在于，所述方法还包括：

当所述闪存上存储的数据需要回刷到磁盘时，从需要回刷的数据的元数据获取所述回刷数据的校验信息；

在所述指纹数据库中，获取与所述校验信息对应的要回刷的指纹信息；

向所述磁盘回刷一次所述需要回刷的数据时，将所述要回刷的指纹信息的引用次数减1。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

当所述要回刷的指纹信息的引用次数为0时，从所述闪存删除所述需要回刷的数据和所述需要回刷的数据的元数据。

10.一种数据写入装置，其特征在于，包括：

第一确定模块，用于确定向闪存待写入数据；

第二确定模块，用于确定所述待写入数据的指纹信息；

得到模块，用于将所述待写入数据的指纹信息与指纹数据库中的指纹信息进行匹配，得到匹配结果；

写入模块，用于基于所述匹配结果，将所述待写入数据的相应部分写入所述闪存。

11.一种数据写入设备，包括存储器和处理器，所述存储器存储有可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至9任一项所述数据写入方法中的步骤。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至9任一项所述数据写入方法中的步骤。