[发明专利]数据备份方法及装置

权利要求书

1.一种数据备份方法，其特征在于，包括：

分析待备份数据块的指纹；

以所述指纹为关键字在缓存池中查找相同的指纹；

若存在相同的指纹，则将所述指纹对应的索引信息中虚拟卷页的引用计数加一；若不存在相同的指纹，则将所述待备份数据块存储到虚拟卷上，将所述待备份数据块的元数据信息存储在所述缓存池中，并在索引表中为所述待备份数据块创建索引信息，将所创建的索引信息中所述待备份数据块对应的虚拟卷页的引用计数设为一；以及

周期性查询所述索引表，删除所述缓存池中引用计数低于预设阈值的虚拟卷页对应的元数据信息，所述预设阈值是自然数；

其中，所述缓存池中存储有已存储的各数据块的元数据信息；所述索引表包括已存储的各数据块对应的虚拟卷页的索引信息，所述索引信息包括数据块对应的虚拟卷页的地址、以及数据块的元数据信息在所述缓存池中的存储地址，所述元数据信息包括所述数据块的指纹；所述引用计数用于记录所述虚拟卷页所对应的数据块被引用的次数。

2.根据权利要求1所述的方法，其特征在于，所述若不存在相同的指纹，则将所述待备份数据块存储到虚拟卷上，将所述待备份数据块的元数据信息存储在所述缓存池，并在索引表中为所述待备份数据块创建索引信息，将所创建的索引信息中所述待备份数据块对应的虚拟卷页的引用计数设为一的步骤具体包括：

为所述待备份数据块分配虚拟卷页以及缓存池中的存储空间；

在所述索引表中创建所述待备份数据块的索引信息，并将所分配的虚拟卷页的引用计数记为一；以及

将所述待备份数据块存储到所述虚拟卷页对应的磁盘空间中，将其元数据信息存储到所分配的缓存池中的存储空间中。

3.根据权利要求1或2所述的方法，其特征在于，所述索引信息中还包括访问时间，用于记录最近一次更新所述索引信息的时间。

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

周期性查询所述索引表，获得访问时间最近的第一预设数量的索引信息；

在所述第一预设数量的索引信息中，按照虚拟卷页的引用计数从小到大的顺序，删除所述缓存池中引用计数最小的第二预设数量的虚拟卷页对应的元数据信息。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述缓存池设置在固态硬盘SSD中。

6.一种数据备份装置，其特征在于，包括：

分析单元，用于分析待备份数据块的指纹；

匹配单元，用于以所述分析单元所分析出的指纹为关键字在缓存池中查找相同的指纹；

备份单元，用于根据所述匹配单元的查找结果进行待备份数据块的备份：

若存在相同的指纹，则将所述指纹对应的索引信息中虚拟卷页的引用计数加一；若不存在相同的指纹，则将所述待备份数据块存储到虚拟卷上，将所述待备份数据块的元数据信息存储在所述缓存池中，并在索引表中为所述待备份数据块创建索引信息，将所创建的索引信息中所述待备份数据块对应的虚拟卷页的引用计数设为一；以及

淘汰单元，用于周期性查询所述索引表，删除所述缓存池中引用计数低于预设阈值的虚拟卷页对应的元数据信息，所述预设阈值是自然数；

其中，所述缓存池中存储有已存储的各数据块的元数据信息；所述索引表包括已存储的各数据块对应的虚拟卷页的索引信息，所述索引信息包括数据块对应的虚拟卷页的地址、以及数据块的元数据信息在所述缓存池中的存储地址，所述元数据信息包括所述数据块的指纹；所述引用计数用于记录所述虚拟卷页所对应的数据块被引用的次数。

7.根据权利要求6所述的装置，其特征在于，所述索引信息中还包括访问时间，用于记录最近一次更新所述索引信息的时间；

所述淘汰单元还用于周期性查询所述索引表，获得访问时间最近的第一预设数量的索引信息，并在所述第一预设数量的索引信息中，按照虚拟卷页的引用计数从小到大的顺序，删除所述缓存池中引用计数最小的第二预设数量的虚拟卷页对应的元数据信息。

8.根据权利要求6或7所述的装置，其特征在于，所述缓存池设置在固态硬盘SSD中。