[发明专利]一种高效的文件备份与恢复方法

说明书

技术领域

本发明涉及一种文件备份与恢复方法，是一种快速、可靠、可节约存储空间的备份恢复方法。

背景技术

计算机的普及给日常工作生活带来了很多便利，但当计算机受到一些攻击或者自然灾害的时候，面对丢失的重要数据，人们手忙脚乱。面对这样棘手的问题，人们常用一下几种方法：1.使用外接设备拷出数据；2.使用刻录机将数据刻成光盘；3.将数据保存在系统分区外；4.软盘备份数据；5.使用GHOST备份数据或系统。上述的五种方法固然可以在一定程度上保护了重要数据，但是操作不方便、容易误操作、外接设备丢失、浪费资源等问题层出不穷，而且不适合有大量数据的企业使用。

部分企业需要定期进行备份，当数据量无情增长，这势必需要更多的存储空间和更多的带宽，管理人员不会希望轻易破坏原有的数据架构，但这需要更多的硬件投入。

所以，当今的备份恢复软件需要解决的，除了实时性、准确性等，还需要考虑到存储空间。

本发明提出了一种高效准确的文件备份恢复方法，并且该方法备份能够节省不小的存储空间，将该方法运用到备份产品中，可以得到准确高效、令人满意的备份效果。

发明内容

本发明的目的是提出一种高效的文件备份恢复方法，该方法可以节约存储空间，被使用于备份产品中。

本发明要解决的技术问题是，改变传统的备份方式，加快文件备份或恢复的速度，节约存储空间，必要时能够准确、高效地恢复出需要的文件。

为解决上述技术问题，本发明采取以下技术方案：当需要对修改后的文件备份时，首先获取到文件较上次版本的变化量数据，将变化量数据分成连续的块存储到介质中并返回ID，在此计算出数据块的特征值并存储，数据块被存储之前需要将其特征值与已经存在的数据块的特征值进行此对，该值相同，即两个数据块相同，则不需要重复存储，直接返回这个已经存在的数据块的ID，从而，操作系统对每次文件的修改都生成了数据块数据块被存储器分配对应的唯一ID，这些ID的集合是文件变化量数据映射。

文件数据映射是文件的上个版本的数据映射和相对上个版本文件变化量数据映射的合并。由此，备份文件时，首先获得上个文件版本数据映射，将其与文件变化量数据映射合并，就获得此次文件数据映射，备份该文件完成。文件第一次备份时，文件映射就是此次的文件变化量数据映射。

具体的，每次备份文件时会单独存储文件的属性信息，例如文件名、文件大小、文件修改时间等，再获得文件变化量数据，将变化量数据分成连续的数据块，对于其中的每一块数据块，存储到介质中，获得对应的ID，由此生成出文件变化量映射，通过合并上个版本的文件映射，获得完整的文件映射，存储该文件映射。

当用户需要恢复相应的文件时，根据文件版本可以获得对应的文件数据映射，将其中的每个ID获取对应的存储块，再由这些存储块组成文件。

本发明所述方法可以节省存储空间，减少备份内容，提高备份速度。本发明主要是分块保存文件变化量数据到介质，对于其中已经存在介质中的数据块不重复存储(当介质中已经存储大批数据块时，数据块相同的概率比较高，不重复存储，可以节约不少空间)，减少所需存储空间，提高效率；整个过程中没有涉及复制等操作，耗用时间少，更能保证实时性。

附图说明

图1——备份文件流程图。

图2——在不同时间点下文件版本的文件属性与文件映射的逻辑关系图。

图3——存储块ID与存储块内容标示的逻辑关系图。

具体实施方式

下面举出实例对本发明的技术方案进行详细说明。

对于某个文件F，随着时间的推移，新的变化导致新的文件版本产生，F(t0)-->F(t1)--->…---->F(ti)...，F(ti)表示ti时刻的文件版本，Delta(ti)来表示相对于ti-1时刻的变化量数据，Map(Delta(ti))表示文件变化量数据映射，如下的四个表达式成立。

1.F(t0)＝0+Delta(t0)

2.F(ti)＝F(ti-1)+Delta(ti)

3.Delta(ti)＝∑B(k)

4.Map(Delta(ti))＝∑AID(B(k))

对于时刻ti的文件F的版本F(ti)，F(ti)相当于ti-1时刻的版本与相对于ti-1时刻文件变化量的和，故表达式2成立，表达式1是初始备份时的特殊情况。