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

说明书

本发明公开的一种基于起源数据的文件重建过程中选择性数据重建方法，该方法重新设计了利用起源数据文件重建的过程。当前系统中已存在或者在文件重建过程中生成差异版本文件时，利用差异版本文件，选择性重建所需的目标文件。当存在差异版本文件时，利用差异版本文件选择性重建文件可以减少文件重建时所需的溯源信息，文件重新写入的数据量。因此，本发明公开的选择性数据重建方法有效提高了文件重建的效率。

技术领域

本发明涉及存储系统技术领域，具体涉及一种基于起源数据的文件重建过程中选择性重建方法。

背景技术

当前保证系统数据可靠性的方案主要分为备份，系统日志，ECC错误纠正码等，这些技术都能够从系统的整体方面来保证数据的可靠性，却忽略了单独的数据对象。当系统出现数据丢失时，通过备份等上述方案能够对系统数据进行重建。但同时文件数据的某些信息例如创建时间，创建者等系统故障点之前描述数据的信息都会丢失。数据起源恰恰能够弥补这一点。数据起源保存着所有文件的历史，保证数据完整性，适用于安全要求较高的系统中。ECC校验是一种内存纠正错误原理，其存储结构具有校验位，能够对错误进行判断，确定哪一位出了错误，并且可以通过计算纠正错误，其被广泛应用于磁盘阵列中。但是其也有明显的缺点，在条数据出现多比特错误时，只能判断有错却无法恢复。通过ECC校验不能控制数据重建的优先程度。备份同样是保障数据安全的常见方法。但在备份时，如果在程序还在读写操作时，备份不会保留新加入的数据。ECC和备份满足不了高精度、高效率的文件重建。

数据起源重建具备着粒度细，精度高，可追溯等优点，能够很好地契合数据重建的特点。起源信息记录数据的历程，由于收集了部分溯源数据，能够基于溯源信息来判断数据的重要程度。重建过程中能够计算出重建文件的最优顺序。同时起源重建框架兼顾系统整体性重建和单个文件重建，相比备份方式，起源重建框架精准描述一个对象的细节，利用重放生成单个文件。

当前针对起源数据重建的工作仅仅停留在使用溯源对数据进行重建的基本流程层次，没有更深入的优化研究和解决方案。当文件发生损坏丢失，现有方法查找该文件信息的溯源，找到相应进程和数据，根据时间顺序回放操作完成重建。每一次回放操作都会生成一个文件版本。文件重建前或者过程中可能存在文件的某一版本，当前方法直接删除差异版本文件，忽略了差异版本文件中可能有重建文件所需的数据。

发明内容

本发明的目的是为了解决现有技术中的上述缺陷，公开了一种基于起源数据的文件重建过程中选择性重建方法。

本发明的目的可以通过采取如下技术方案达到：

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

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

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

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

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