[发明专利]再同步内容管理系统中的元数据

权利要求书

1.一种方法，其包括：

通过客户端设备标识存储在所述客户端设备处并且与内容管理系统处的用户账户相关联的一组本地内容项；

基于所述一组本地内容项，通过所述客户端设备生成表示所述客户端设备处的文件系统状态的本地树数据结构，所述本地树数据结构包括对应于所述一组本地内容项中的每一个的相应的本地节点；

从所述内容管理系统接收服务器状态，所述服务器状态标识存储在所述内容管理系统处并且与所述用户帐户相关联的一组远程内容项；

基于所述服务器状态，通过所述客户端设备生成表示所述一组远程内容项的远程树数据结构，所述远程树数据结构包括对应于所述一组远程内容项中的每一个的相应远程节点；

基于所述本地树数据结构和所述远程树数据结构，通过所述客户端设备生成同步树数据结构，所述同步树数据结构包括在所述本地树数据结构和所述远程树数据结构中的一组匹配节点，所述同步树数据结构表示所述文件系统状态与所述服务器状态之间的同步状态；以及

将所述本地树数据结构、所述远程树数据结构和所述同步树数据结构存储在所述客户端设备处。

2.如权利要求1所述的方法，其中标识存储在所述客户端设备处的所述一组本地内容项包括：

爬取所述客户端设备处的存储装置以标识所述客户端设备处的所述一组本地内容项；

对所述一组本地内容项进行索引；以及

针对所述一组本地内容项中的每一个计算相应哈希值。

3.如权利要求2所述的方法，其中所述本地树数据结构中的每个相应的本地节点包括针对所述一组本地内容项中对应的本地内容项计算的所述相应哈希值以及与所述对应的本地内容项相关联的相应的元数据。

4.如权利要求3所述的方法，其中所述相应的元数据包括相应的文件标识符、相应的目录标识符或相应的内容项名称中的至少一者。

5.如权利要求4所述的方法，其中所述远程树数据结构中的每个相应的远程节点包括针对所述一组远程内容项中对应的远程内容项计算的第二相应哈希值以及与所述对应的远程内容项相关联的相应的元数据。

6.如权利要求1所述的方法，其中生成所述同步树数据结构包括：

对于所述本地树数据结构中的每个相应的本地节点：

确定所述相应的本地节点是否与所述远程树数据结构中的多个远程节点中的一个匹配；以及

当所述相应的本地节点与所述远程树数据结构中的所述多个远程节点中的一个匹配时，向所述同步树数据结构添加所述相应的本地节点。

7.如权利要求6所述的方法，其还包括当所述相应的本地节点与所述远程树数据结构中的所述多个远程节点中的一个不匹配时，从所述同步树数据结构中排除所述相应的本地节点。

8.如权利要求7所述的方法，其中确定所述相应的本地节点是否与所述远程树数据结构中的所述多个远程节点中的一个匹配包括：针对与所述相应的本地节点相关联的相应的文件标识符、与所述相应的本地节点相关联的相应的目录标识符或与所述相应的本地节点相关联的相应的内容项名称中的至少一者搜索所述远程树数据结构。

9.如权利要求8所述的方法，其还包括：

在当所述相应的本地节点与所述远程树数据结构中的所述多个远程节点中的一个不匹配时从所述同步树数据结构中排除所述相应的本地节点之前，针对包括与所述相应的本地节点相关联的所述相应的文件标识符、与所述相应的本地节点相关联的所述相应的目录标识符或与所述相应的本地节点相关联的所述相应的内容项名称中的至少一者的记录查询所述内容管理系统处的修订日志；以及

仅当所述内容管理系统指示所述修订日志不包含包括所述相应的文件标识符、所述相应的目录标识符或所述相应的内容项名称中的至少一者的所述记录时，才从所述同步树数据结构中排除所述相应的本地节点。