[发明专利]一种指纹回收方法以及存储系统

说明书

在一种指纹回收方法中，系统控制器根据数据块的指纹在引用计数查询表中获取所述数据块的指纹的引用计数，所述引用计数查询表包括所述数据块的指纹与所述引用计数之间的对应关系。当所述引用计数小于预设阈值时，所述系统控制器根据所述数据块的初始逻辑地址在逻辑地址查询表中获取所述初始逻辑地址对应的指纹，所述逻辑地址查询表包括数据块的初始逻辑地址与指纹之间的映射关系，当所述初始逻辑地址对应的指纹与所述数据块的指纹一致时，所述系统控制器在所述引用计数查询表中删除所述数据块的指纹的记录，可以减少对重删率没有贡献的数据块的指纹所占用的存储资源。

技术领域

本发明实施例涉及存储技术领域，特别是一种指纹回收方法及存储系统。

背景技术

重复数据删除(简称：重删)是一种节约数据存储空间的技术。在计算机中存储了很多重复数据，这些重复数据占用了大量硬盘空间，利用重复数据删除技术，可以只存储一份数据。重复数据删除是在指纹库中预先保存各个数据块的指纹信息，其中每个数据块的指纹信息是根据预设的哈希函数对每个数据块进行计算获得的。然后，根据所述哈希函数对待存储的数据块进行计算，获得该待存储的数据块的指纹信息；将所述指纹信息与预先保存的各个数据块的指纹信息进行匹配，如果有相同的指纹信息则说明存储系统中已经保存有相同的数据块，不需要对这个数据块再次保存，否则说明没有保存所述待存储的数据块。

可见，指纹库中保存了大量不同数据块的指纹信息。然而在实际应用中并非所有的数据块都对重删率有贡献，据统计，指纹库中仅有20％的数据贡献了80％的重删效果，而剩下的80％的数据占用了指纹库的空间却不贡献重删率。

发明内容

本申请提供了一种指纹回收方法及装置，可以识别出指纹库中对重删率没有贡献或者贡献度较低的指纹，并进行回收，从而避免浪费指纹库的存储空间。

本申请第一方面提供了一种指纹回收方法，系统控制器获取数据块的指纹以及所述数据块的初始逻辑地址，所述初始逻辑地址是指所述系统控制器第一次接收所述数据块时所述数据块的逻辑地址。所述系统控制器根据所述数据块的指纹在引用计数查询表中获取所述数据块的指纹的引用计数，所述引用计数查询表包括所述数据块的指纹与所述引用计数之间的对应关系。当所述引用计数小于预设阈值时，所述系统控制器根据所述数据块的初始逻辑地址在逻辑地址查询表中获取所述初始逻辑地址对应的指纹，所述逻辑地址查询表包括数据块的初始逻辑地址与指纹之间的映射关系。当所述初始逻辑地址对应的指纹与所述数据块的指纹一致时，在所述引用计数查询表中删除所述数据块的指纹的记录。

按照第一方面，系统控制器可以首先识别出引用计数较低的指纹，然而并非所有引用计数较低的指纹对重删率都没有贡献，因此系统控制器进一步根据该指纹所对应的数据块的初始逻辑地址，在逻辑地址查询表中对应的指纹，若所述初始逻辑地址对应的指纹与所述数据块的指纹一致，那么说明该数据块的指纹自从进入该存储系统就没有发生过重删，因此系统控制器在所述引用计数查询表中删除所述数据块的指纹的记录，达到回收的目的。需要说明的是，这里所称的指纹库可以就是所述引用计数查询表。因此，按照第一方面可以节省指纹库所占用的存储资源。

在第一方面的第一种实现中，当所述初始逻辑地址对应的指纹与所述数据块的指纹一致时，所述系统控制器将所述逻辑地址查询表中记录的所述数据块的指纹修改为所述数据块。由于数据块的指纹已经被回收，那么逻辑地址查询表中的该数据块的指纹也没有存在的必要了，可以将其替换为数据块本身。

在第一方面的第二种实现中，在获取数据的指纹以及所述数据块的初始逻辑地址之前，所述系统控制器将所述数据块的指纹、所述数据块的逻辑地址以及所述数据块原子性地写入硬盘。也就是说，所述数据块的指纹、所述数据块的逻辑地址以及所述数据块要么全部写入硬盘，要么全部不写入，由此来保证数据块和其相应的指纹以及逻辑地址都可以保存在硬盘中，并且一起写入这些信息，避免分成多个请求向硬盘发送，可以提高写数据的效率。