[发明专利]快速文件比对方法、系统及客户端

权利要求书

1.一种快速文件比对方法，包括：

客户端对本地文件目录进行扫描分析，并根据本地文件系统的变化更新所述客户端维护的第一标识树，所述第一标识树中的各个节点与所述客户端的本地文件系统结构中的各个目录相对应，每个节点保存的节点信息包括节点标识和目录相关信息；

所述客户端将服务器端设备维护的第二标识树与所述第一标识树进行逐个节点的比对，记录所述第一标识树相比于所述第二标识树的差异节点和该差异节点对应的变化文件；

所述客户端根据记录的所述差异节点及变化文件向所述服务器端设备段提供数据，以供所述服务器端设备维护的第二标识树和存储文件进行更新。

2.根据权利要求1所述的方法，其中所述客户端对本地文件目录进行扫描分析的操作具体包括：

所述客户端对所述本地文件系统结构中各个目录进行遍历，并对遍历的目录进行扫描分析，获得对应的扫描结果。

3.根据权利要求2所述的方法，其中所述客户端对所述本地文件系统结构中各个目录进行遍历的操作具体包括：

所述客户端从所述本地文件系统结构的根目录开始，根据排序规则逐级定位到相应路径分支的第一个末级目录；

在每完成被定位目录的扫描分析后，检查同一级的其他目录中未扫描分析的目录，并判断该目录内是否存在目录，如果存在，则根据排序规则定位到该目录对应的路径分支的末级目录，否则定位在该目录；

如果同一级的所有目录均已完成扫描分析，则根据排序规则定位到上一级的第一个目录，直到定位所述本地文件系统结构的根目录，完成所述根目录的扫描分析完成整个遍历过程。

4.根据权利要求2或3所述的方法，其中，所述扫描结果包括被扫描目录的路径信息、被扫描目录内所有文件和/或目录的路径信息、基本信息及对应的散列值；

所述根据本地文件系统的变化更新所述客户端维护的第一标识树的操作具体包括：

所述客户端根据所述扫描结果生成相应的节点标识，并将生成的节点标识与所述第一标识树中的对应节点的节点标识进行匹配；

如果与所述第一标识树中的对应节点不匹配，则根据所述扫描结果和所述生成的节点标识对所述对应节点的节点信息进行更新；

如果所述第一标识树中不存在对应节点，则根据所述扫描结果和所述生成的节点标识在所述第一标识树的相应位置增加新节点，作为所述生成的节点标识在所述第一标识树中的对应节点，并对所述新节点的节点信息进行更新；

在对当前节点的节点信息进行更新后，继续根据所述扫描结果中的被扫描目录的路径信息向上对当前节点的直属上级节点直到根节点逐层进行节点信息的更新。

5.根据权利要求4所述的方法，其中文件的基本信息包括文件名称、文件大小、文件属性和文件修改时间中的至少一种，目录的基本信息包括目录名称、目录大小、目录属性和目录修改时间中的至少一种。

6.根据权利要求4所述的方法，其中，所述生成相应的节点标识的操作具体包括：

对被扫描目录内的所有文件和/或目录对应的散列值进行排序，并按照排序得到的顺序将被扫描目录内的所述所有文件和/或目录对应的散列值按照字符串的方式进行首尾相接方式的组合；

对组合得到的散列值字符串进行散列计算，得到对应的散列值作为所述被扫描目录对应的散列值；

根据所述被扫描目录的路径信息和计算出的散列值生成所述被扫描目录所对应节点的节点标识。

7.根据权利要求6所述的方法，其中如果所述被扫描目录内既没有文件，也没有目录，则所述被扫描目录的散列值设定为预设值或空值。

8.根据权利要求4所述的方法，其中所述客户端将服务器端设备维护的第二标识树与所述第一标识树进行逐个节点的比对的操作具体包括：

所述客户端将服务器端设备维护的第二标识树与所述第一标识树从根节点开始比对，通过比对所述第二标识树与所述第一标识树的对应节点的节点标识是否不相同来确定当前节点是否为差异节点，如果当前节点不是差异节点，则继续比对当前节点的兄弟节点的节点标识，否则从当前节点的子节点继续进行比对；

如果当前节点为根节点，且不是差异节点，则确定所述第一标识树与所述第二标识树之间不存在差异节点。

9.根据权利要求1所述的方法，其中所述第一标识树和第二标识树中的全部节点均遵循快速文件交换协议。