[发明专利]基于起源数据的文件重建过程中选择性数据重建方法

权利要求书

1.一种基于起源数据的文件重建过程中选择性数据重建方法，其特征在于，所述的重建方法包括下列步骤：

S1、当利用起源信息对文件进行重建时，先查询所需重建的文件是否存在于重建数据库中，若存在则转至步骤S2执行文件重建，若不存在则退出文件重建，其中，所述的重建数据库包括文件数据库和溯源数据库，所述的文件数据库记录文件的内容信息，用于文件重建，所述的溯源数据库记录文件的版本信息和文件名，用于查询需要重建文件的信息；

S2、判断当前重建请求是单个文件还是多个文件，若所需重建的文件是多个文件，则根据多个文件建立文件重建列表，对溯源数据库进行第一次查询，查询文件重建列表中文件重建时所需的依赖文件，并将依赖文件加入文件重建列表中，对溯源数据库进行第二次查询，根据文件的读写次数和依赖关系计算文件重建列表中文件的权值，并根据权值对文件重建列表排序；若所需重建的文件是单个文件，则无需计算，进行下一步；

S3、查询溯源信息，根据需要重建的单个文件或者文件重建列表，查询重建数据库溯源信息和文件内容信息，并判断需要重建的文件是否存在差异性版本；

若需要重建的文件不存在差异版本文件，则在重建多个文件时根据文件重建列表中权值大小顺序重建，在重建单个文件时根据时间顺序重建；

若需要重建的文件存在差异版本文件，则根据溯源信息，查询需要的目标文件版本与存在的文件版本之间的差异，基于差异信息对文件差异重建；重建多个文件时根据文件重建列表中权值大小顺序差异重建，重建单个文件时根据时间顺序差异重建；

S4、查询初始所需重建的文件，删除多余的文件。

2.根据权利要求1所述的基于起源数据的文件重建过程中选择性数据重建方法，其特征在于，所述的步骤S1中查询所需重建的文件是否存在于重建数据库中的过程如下：

根据所需重建的文件名以及文件具有的版本信息来判断已有的重建数据库中是否存在该文件版本。

3.根据权利要求1所述的基于起源数据的文件重建过程中选择性数据重建方法，其特征在于，所述的步骤S2中查询多个文件重建所需依赖文件的处理过程如下：

根据当前所需重建文件建立文件重建列表；

根据当前文件重建列表，顺序查询溯源数据库获取所需的依赖文件，并判断该依赖文件是否在文件重建列表中，若不存在，则加入文件重建列表；

当遍历文件重建列表上的文件时，查询该文件的访问次数和依赖文件，根据访问次数和依赖关系计算并记录文件的权值，在遍历完文件重建列表上所有文件后，根据权值由大到小将文件排序。

4.根据权利要求1或3所述的基于起源数据的文件重建过程中选择性数据重建方法，其特征在于，所述的步骤S2中权值计算如下：

权值的计算根据读写次数和依赖关系，其中，读写次数是根据查询现有的溯源信息中获得，假设第i个文件的访问次数，记为，依赖关系同样根据查询现有的溯源信息中获得，假设第i个文件被个数量的文件依赖，在文件重建中，将文件的依赖关系作为主要因素，第i个文件的权值等于文件的依赖与文件的读写次数的反正切函数之和。

5.根据权利要求1所述的基于起源数据的文件重建过程中选择性数据重建方法，其特征在于，所述的步骤S3中若需要重建的文件不存在差异版本文件时，

需要查询重建数据库，将需要重建文件溯源信息和文件内容全部读取出来，按照时间的先后顺序重新回放溯源信息，将文件内容写入重新生成所需目标文件。