数据备份方法及装置制造方法及图纸

技术编号:8532718 阅读:170 留言:0更新日期:2013-04-04 15:39
本发明专利技术公开了一种数据备份方法及装置,涉及数据备份技术领域。该方法包括:分析待备份数据块的指纹;以所述指纹为关键字在缓存池中查找相同的指纹;若存在相同的指纹,则将所述指纹对应的索引信息中虚拟卷页的引用计数加一;若不存在相同的指纹,则将所述待备份数据块存储到虚拟卷上,将所述待备份数据块的元数据信息存储在所述缓存池中,并在索引表中为所述待备份数据块创建索引信息,将所创建的索引信息中所述待备份数据块对应的虚拟卷页的引用计数设为一;以及周期性查询所述索引表,删除引用计数低于预设阈值的虚拟卷页对应的元数据信息。本发明专利技术实施例提供的方法及装置,能够在不影响系统性能的前提下实现重删性能的提高。

【技术实现步骤摘要】

本专利技术涉及数据备份
,尤其涉及一种数据备份方法及装置
技术介绍
随着备份数据的日益增多,重复数据删除(DataDe-duplication)被越来越广泛的应用,以降低数据存储的成本。重复数据删除也称重删,如字义所言就是不存储重复的部分以减少空间耗用,找出相同的数据,相同数据的只存储一份,以索引来记录,还原时根据索引就能回溯计算出原来文件的组成型式。重删过程通常是这样的首先,将数据文件分割成一组数据块,采用哈希(Hash)算法为每个数据块计算指纹((Fingerprint,FP),具有相同指纹的数据块即可认为是相同的数据块,存储系统中仅需要保留一份);在进行数据的备份存储时,对每个待备份数据块,以指纹为关键字在索引中进行哈希查找,匹配则表示该数据块为重复数据块,仅存储该数据块的索引信息,不匹配则表示该数据块是一个新的唯一块,对该数据块进行存储并创建相关元数据信息,元数据信息包括数据块的指纹。现有的数据的备份存储中,通常使用将重删后的数据的元数据缓存到内存中,将重删后的数据存储到底层磁盘上的方式,完成待备份数据的备份。在进行每个数据块的备份时,先到内存中查找元数据以完成重删本文档来自技高网...

【技术保护点】
一种数据备份方法,其特征在于,包括:分析待备份数据块的指纹;以所述指纹为关键字在缓存池中查找相同的指纹;若存在相同的指纹,则将所述指纹对应的索引信息中虚拟卷页的引用计数加一;若不存在相同的指纹,则将所述待备份数据块存储到虚拟卷上,将所述待备份数据块的元数据信息存储在所述缓存池中,并在索引表中为所述待备份数据块创建索引信息,将所创建的索引信息中所述待备份数据块对应的虚拟卷页的引用计数设为一;以及周期性查询所述索引表,删除所述缓存池中引用计数低于预设阈值的虚拟卷页对应的元数据信息,所述预设阈值是自然数;其中,所述缓存池中存储有已存储的各数据块的元数据信息;所述索引表包括已存储的各数据块对应的虚拟卷...

【技术特征摘要】
1.一种数据备份方法,其特征在于,包括 分析待备份数据块的指纹; 以所述指纹为关键字在缓存池中查找相同的指纹; 若存在相同的指纹,则将所述指纹对应的索引信息中虚拟卷页的引用计数加一;若不存在相同的指纹,则将所述待备份数据块存储到虚拟卷上,将所述待备份数据块的元数据信息存储在所述缓存池中,并在索引表中为所述待备份数据块创建索引信息,将所创建的索引信息中所述待备份数据块对应的虚拟卷页的引用计数设为一;以及 周期性查询所述索引表,删除所述缓存池中引用计数低于预设阈值的虚拟卷页对应的元数据信息,所述预设阈值是自然数; 其中,所述缓存池中存储有已存储的各数据块的元数据信息;所述索引表包括已存储的各数据块对应的虚拟卷页的索引信息,所述索引信息包括数据块对应的虚拟卷页的地址、以及数据块的元数据信息在所述缓存池中的存储地址,所述元数据信息包括所述数据块的指纹;所述引用计数用于记录所述虚拟卷页所对应的数据块被引用的次数。2.根据权利要求1所述的方法,其特征在于,所述若不存在相同的指纹,则将所述待备份数据块存储到虚拟卷上,将所述待备份数据块的元数据信息存储在所述缓存池,并在索引表中为所述待备份数据块创建索引信息,将所创建的索引信息中所述待备份数据块对应的虚拟卷页的引用计数设为一的步骤具体包括 为所述待备份数据块分配虚拟卷页以及缓存池中的存储空间; 在所述索引表中创建所述待备份数据块的索引信息,并将所分配的虚拟卷页的引用计数记为一;以及 将所述待备份数据块存储到所述虚拟卷页对应的磁盘空间中,将其元数据信息存储到所分配的缓存池中的存储空间中。3.根据权利要求1或2所述的方法,其特征在于,所述索引信息中还包括访问时间,用于记录最近一次更新所述索引信息的时间。4.根据权利要求3所述的方法,其特征在于,所述方法还包括 周期性查询所述索引表,获得访问时间最近的第一预设数量的索引信息...

【专利技术属性】
技术研发人员:夏勇张宗全
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1