[发明专利]一种基于子模模型的数据备份方法和系统

摘要

本发明公开了一种基于子模模型的数据备份方法和系统，属于计算机存储技术领域。本发明方法首先对数据流进行分块并且分别组成不同的数据段；之后计算每个数据段每个数据块的指纹，并且查询指纹索引得到重复数据块引用的容器信息；再建立子模函数最大化模型选取含有更多可引用无冗余的数据块的容器；最后将引用这些容器的数据块去重，重写引用其他容器的碎片数据块。本发明还实现了一种基于子模模型的数据备份系统。本发明技术方案能够去除更多的重复数据块，并且减少冗余和非引用数据块对恢复带宽的消耗，在保证较高的去重率的同时提高恢复性能。

主权项

1.一种基于子模模型的数据备份方法，其特征在于，该方法包括以下步骤：(1)数据预处理：将待备份数据流分成多个数据块，然后再组成固定大小的数据段，将数据段作为去重和恢复操作的基本单位；(2)生成容器总集合：获取待备份数据段中各重复数据块所对应的被引用容器，生成待选容器的总集合V＝{C₁,C₂,…,C_n}；(3)生成子模模型：根据总集合V建立子模函数最大化模型，进而得到被选择的容器集合其中，S_i是用贪心算法遍历容器总集合V得到的所有子集，F(S_i)是满足子模性的评分函数，用于量化S_i的质量，即含有的可引用且非冗余的数据块数目，容器子集S中的容器数量|S|≤T，T为子模函数最大化模型的预算，即设定的每个数据段能够引用的容器数目上限；(4)数据备份：将备份数据段中能够引用这些容器的重复数据块进行去重，并更新容器信息；将剩下的重复数据块标记为碎片进行重写，写入新容器；最后数据段备份完成。