[发明专利]客户端同步更新的有效管理

说明书

所公开的技术涉及一种系统，所述系统被配置来标识被配置来使服务器状态和文件系统状态收敛的第一组操作中的第一操作，其中所述第一操作不在响应于对所述服务器状态和所述文件系统状态中的至少一者的改变而生成的第二组操作中。所述系统进一步被配置来取消所述第一操作，标识在所述第一组操作中且在所述第二组操作中的第二操作；并且与所述取消所述第一操作同时发起执行所述第二操作。

相关申请的交叉引用

本申请要求2017年12月29日提交的美国非临时申请号15/858,110和2017年12月28日提交的美国临时申请号62/611,473的优先权，所述申请通过引用明确地整体并入本文。

背景技术

内容管理系统允许用户使用网络跨多个设备访问和管理内容项。一些内容管理系统可允许用户共享内容项并且提供有助于用户协同使用内容项的另外的特征。内容管理系统通常将内容项存储在服务器上并且允许用户通过网络访问内容项。一些内容管理系统还允许将本地副本存储在客户端设备上，以便以更自然的接口(例如，本机应用程序或在客户端设备的文件系统内)向用户提供对内容项的更快访问。另外，这使用户在用户离线时能够访问内容项。内容管理系统尝试跨多个客户端设备和服务器使内容项的副本同步，使得每个副本是相同的。然而，内容项同步是困难的并且与许多技术障碍相关联。

附图说明

通过参考在附图中示出的特定实现方式，本技术的上述和其他优点和特征将变得显而易见。本领域普通技术人员将理解，这些附图仅示出了本技术的一些实例，并且本技术的范围将不限于这些实例。此外，技术人员将通过使用附图如以另外的特征和细节所描述和解释的来理解本技术的原理，在附图中：

图1示出根据一些实施方案的内容管理系统和客户端设备的实例；

图2示出根据一些实施方案的客户端同步服务的实例；

图3示出根据各种实施方案的树数据结构的实例；

图4示出根据各种实施方案的树数据结构的实例；

图5示出根据本主题技术的各种实施方案的用于使用树数据结构来使服务器状态和文件系统状态同步的示例性方法；

图6示出根据本主题技术的各种实施方案的用于在使用树数据结构来使服务器状态和文件系统状态同步时解决冲突的示例性方法；

图7示出根据各种实施方案的示出违反添加操作规则的树数据结构的实例；

图8示出根据本主题技术的各种实施方案的用于使服务器状态和文件系统状态逐步地收敛的示例性方法；

图9示出根据各种实施方案的树数据结构的实例；

图10示出示例性场景；

图11示出根据本主题技术的各种实施方案的两个操作计划的示例性维恩图表示；

图12示出根据本主题技术的各种实施方案的用于管理操作计划改变的示例性方法；

图13示出根据本主题技术的各种实施方案的文件名阵列和哈希索引阵列的图示；

图14示出根据本主题技术的各种实施方案的用于存储文件名的示例性方法；

图15示出根据本主题技术的各种实施方案的用于在给定文件名的情况下检索文件名的位置的示例性方法；

图16A和图16B示出根据各种实施方案的树数据结构的实例；

图17示出根据各种实施方案的树数据结构的实例；

图18示出根据本主题技术的各种实施方案的用于在给定文件名的情况下检索文件名的位置的示例性方法；并且

图19示出用于实现本技术的某些方面的系统的实例。

具体实施方式