[发明专利]一种NAS文件系统的备份方法、系统及存储介质

权利要求书

1.一种NAS文件系统的备份方法，其特征在于，包括以下步骤：

挂载步骤，挂载NAS文件系统到备份代理上，将挂载点作为根目录；

目录及文件元数据获取步骤，对所述根目录进行深度优先遍历，获取全部目录和文件元数据；

文件目录树构建步骤，根据所述目录和所述文件元数据，构建含有目录结点的文件目录树，其中，所述目录结点包括：目录元数据、子文件元数据组和目录哈希值；

文件哈希树构建步骤，根据所述目录和所述文件目录树，构建含有根结点、中间结点和叶子结点的文件哈希树，其中，所述叶子结点的结点哈希值由其对应的目录结点的目录哈希值生成；所述中间结点的结点哈希值由其子结点的结点哈希值和其对应的目录结点的目录哈希值生成；所述根结点的结点哈希值由其子结点的结点哈希值和其对应的目录结点的目录哈希值生成；

其中，所述目录及文件元数据获取步骤、所述文件目录树构建步骤和所述文件哈希树构建步骤同时进行；

增量文件获取步骤，在增量备份时，从根结点开始，逐级比较本次备份构建的文件哈希树和上次备份构建的文件哈希树，定位含有增量文件的结点，获取增量文件；

其中，所述目录及文件元数据获取步骤，还包括：

根目录的子目录获取步骤，获取根目录下的所有子目录；

线程池创建步骤，创建全局任务队列、工作线程和守护线程，三者并行处理数据；

全局任务获取步骤，将所述根目录的子目录作为遍历任务传入所述全局任务队列；

遍历任务执行步骤，所述工作线程从所述全局任务队列中取得遍历任务，并调用遍历任务函数对所述遍历任务进行处理；

守护线程控制步骤，所述守护线程控制所述工作线程的数量处于预定阈值。

2.根据权利要求1所述NAS文件系统的备份方法，其特征在于，所述文件目录树构建步骤，包括：

目录结点建立步骤，在对所述NAS文件系统进行深度优先遍历的同时，建立目录结点，令所述目录结点与当前目录对应，使所述目录结点包含：目录元数据、子文件元数据组和目录哈希值，其中，目录元数据为对应目录的元数据；子文件元数据组为对应目录的子文件元数据组；目录哈希值由所述目录元数据和所述子文件元数据组生成；

文件目录树建立步骤，重复所述目录结点建立步骤，直至建立文件目录树，其中，所述文件目录树的目录结点与全部目录一一对应。

3.根据权利要求2所述NAS文件系统的备份方法，其特征在于，所述文件哈希树构建步骤，包括：

第一判断步骤，在建立目录结点的同时，判断所述目录结点对应的目录是否包含子目录；

叶子结点建立步骤，若是，则重复所述第一判断步骤；若否，则建立文件哈希树的叶子结点，并使所述叶子结点的结点哈希值由其对应的目录结点的目录哈希值生成；

第二判断步骤，判断所述叶子结点的所有兄弟结点是否创建完成；

中间结点建立步骤，若是，新建中间结点作为所述叶子结点的父结点，并使所述中间结点的结点哈希值由其子结点的结点哈希值和其对应的目录结点的目录哈希值生成；若否，则重复第一判断步骤；

根结点建立步骤，重复第一判断步骤至中间结点建立步骤，直至创建所述文件哈希树的根结点，并使所述根结点的结点哈希值由其子结点的结点哈希值和其对应的目录结点的目录哈希值生成。

4.根据权利要求1所述的NAS文件系统的备份方法，其特征在于，所述全局任务获取步骤还包括：

遍历任务CPU占用时间记录步骤，备份完成时，记录所述全局任务队列中遍历任务的CPU占用时间；

超时任务判断步骤，读取前次备份记录的全局任务队列中遍历任务的CPU占用时间，并检测是否存在超时任务；

遍历任务细粒度化步骤，若是，则对将所述超时任务进行细粒度化处理，再使所述全局任务队列的队列头指向所述超时任务的下一遍历任务；若否，则执行遍历任务执行步骤。