目录差分方法、装置及相应终端与流程

技术特征：

1.一种目录差分方法，其特征在于，包括如下步骤：

提取第一目录及第二目录中的各个元素的相关信息；

针对任一元素，根据该元素的相关信息，依据预定的数据结构模板生成对应的数据结构；

依据第一目录中的各个元素分别对应的数据结构来生成第一数据结构表，并依据第二目录中的各个元素分别对应的数据结构来生成第二数据结构表；

通过比对所述第一数据结构表和所述第二数据结构表，对第一目录中的各个元素与第二目录中的各个元素进行差分处理。

2.根据权利要求1所述的目录差分方法，其特征在于，所述针对任一元素，根据该元素的相关信息，依据预定的数据结构模板生成对应的数据结构，包括：

根据提取到的该元素的路径、名称、类型、属性、结构体和链接值中的至少一项，依据预定的数据结构模板生成对应的数据结构。

3.根据权利要求2所述的目录差分方法，其特征在于，所述通过比对所述第一数据结构表和所述第二数据结构表，对第一目录中的各个元素与第二目录中的各个元素进行差分处理，包括：

当所述第一数据结构表中的任一名称不存在于所述第二数据结构表中，则删除所述第一目录中该名称所属元素；

当所述第二数据结构表中的任一名称不存在于所述第一数据结构表中，则将所述第二目录中该名称所属元素添加至所述第一目录中；

当所述第一数据结构表中与所述第二数据结构表中具有相同的名称时，则对比该名称所属元素在所述第一数据结构表中与所述第二数据结构表中分别对应的类型，并根据类型比对结果进行相应的差分处理；

其中，元素的类型为以下任一种：

普通文件；子目录文件；符号链接；特殊文件；硬链接。

4.根据权利要求3所述的目录差分方法，其特征在于，根据类型比对结果进行相应的差分处理，包括以下任一情形；

若类型不同，则删除所述第一目录中该名称所属元素，并将所述第二目录中该名称所属元素添加至所述第一目录中；

若类型相同且均为子目录文件，则判断该子目录的属性是否相同；若否，则将所述第二目录中该名称所属元素的属性赋予所述第一目录中的该名称所属元素；

若类型相同且均为符号链接，则判断该符号链接所指向的内容是否相同；若是，则当该符号链接的属性不同时，将所述第二目录中该名称所属元素的属性赋予所述第一目录中的该名称所属元素；若否，则删除所述第一目录中的该名称所属元素，并将所述第二目录中的该名称所属元素添加至所述第一目录中；

若类型相同且均为特殊文件，则判断该特殊文件对应的设备号是否相同；若是，则当该特殊文件的属性不同时，将所述第二目录中该名称所属元素的属性赋予所述第一目录中的该名称所属元素；若否，则删除所述第一目录中的该名称所属元素，并将所述第二目录中的该名称所属元素添加至所述第一目录中；

其中，所述元素的属性包括以下至少一种：

属主信息；访问权限；扩展属性。

5.根据权利要求1-4任一项所述的目录差分方法，其特征在于，任一元素的元素类型包括硬链接和非硬链接；

所述针对任一元素，根据该元素的相关信息，依据预定的数据结构模板生成对应的数据结构，包括：

根据该元素的相关信息，依据与该元素的元素类型对应的数据结构模板生成对应的数据结构；

所述依据第一目录中的各个元素分别对应的数据结构来生成第一数据结构表，并依据第二目录中的各个元素分别对应的数据结构来生成第二数据结构表，包括：

依据第一目录中的各个硬链接元素分别对应的数据结构、以及各个非硬链接元素分别对应的数据结构来生成第一数据结构表，并依据第二目录中的各个硬链接元素分别对应的数据结构、以及各个非硬链接元素分别对应的数据结构来生成第二数据结构表。

6.根据权利要求5所述的目录差分方法，其特征在于，针对任一硬链接元素，根据该元素的相关信息，依据与该元素的元素类型对应的数据结构模板生成对应的数据结构，包括：

根据提取到的该硬链接元素的文件节点及指向所述文件节点的各个链接，依据预定的硬链接数据结构模板生成对应的数据结构。

7.根据权利要求6所述的目录差分方法，其特征在于，通过比对所述第一数据结构表和所述第二数据结构表，对第一目录中的各个硬链接元素与第二目录中的各个硬链接元素进行差分处理，包括：

当所述第一数据结构表中的任一文件节点不存在于所述第二数据结构表中，则删除所述第一目录中该文件节点对应的硬链接元素；

当所述第二数据结构表中的任一文件节点不存在于所述第一数据结构表中，则将所述第二目录中的该文件节点对应的硬链接元素添加至所述第一目录中；

当所述第一数据结构表中与所述第二数据结构表中具有相同的文件节点时，确定指向该文件节点的各个链接是否相同；

若否，则删除所述第一目录中该文件节点对应的硬链接元素，并将所述第二目录中的该文件节点对应的硬链接元素添加至所述第一目录中。

8.一种目录差分装置，其特征在于，包括：

信息提取模块，用于提取第一目录及第二目录中的各个元素的相关信息；

数据结构生成模块，用于针对任一元素，根据该元素的相关信息，依据预定的数据结构模板生成对应的数据结构；

数据结构表生成模块，用于依据第一目录中的各个元素分别对应的数据结构来生成第一数据结构表，并依据第二目录中的各个元素分别对应的数据结构来生成第二数据结构表；

差分模块，用于通过比对所述第一数据结构表和所述第二数据结构表，对第一目录中的各个元素与第二目录中的各个元素进行差分处理。

9.根据权利要求8所述的目录差分装置，其特征在于，所述数据结构表生成模块具体用于根据提取到的该元素的路径、名称、类型、属性、结构体和链接值中的至少一项，依据预定的数据结构模板生成对应的数据结构。

10.一种终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-7任一项所述的目录差分方法。