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

说明书

一种客户端可以使表示账户中内容项的服务器状态、本地状态和同步状态的树数据结构再同步。在一些方面，所述客户端标识所述账户上的一组本地内容项，并且生成表示文件系统状态并包括所述本地组中每个项的本地节点的本地树。所述客户端确定所述账户上的一组远程内容项的服务器状态。基于所述服务器状态，所述客户端生成表示所述远程组并包括所述远程组中每个项的相应节点的远程树。基于所述本地树和所述远程树，所述客户端生成包括所述本地树与所述远程树之间的匹配节点的同步树，所述同步树表示所述文件系统状态与所述服务器状态之间的同步状态。然后，所述客户端存储所述本地树、所述远程树和所述同步树。

相关申请的交叉引用

本申请要求2018年1月5日提交的美国非临时申请号15/863,819；2018年1月12日提交的美国非临时申请号15/870,179；和2017年12月28日提交的美国临时申请号62/611,473的优先权，其中的每一个的内容通过引用明确地整体并入本文。

技术领域

本技术涉及分布式存储、协同和同步系统。

背景技术

云存储系统允许用户在云上存储和访问数据。一些云存储系统允许用户与其他用户共享数据并且以协同方式访问数据。在一些情况下，用户还可在其客户端设备上存储和访问数据的本地副本。数据的本地副本可向用户提供对数据的更快访问。另外，本地副本可允许用户在用户离线时访问数据。云存储系统还可允许用户使其数据的本地副本与云上的数据同步以确保一致。云存储系统可尝试使数据的副本跨多个客户端设备和服务器同步，因此数据的每个副本都是相同的。然而，使数据跨多个设备同步可能是一项极其困难的任务，通常导致不期望的数据丢失和不一致。

附图说明

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

图1A示出内容管理系统和客户端设备的实例；

图1B示出根据一些方面的客户端同步服务的实例；

图2A示出用于使内容在图1A所示的内容管理系统与客户端设备之间同步的示例性架构的示意图；

图2B示出用于在图2A所示的用于使内容在内容管理系统与客户端设备之间同步的示例性架构中存储和跟踪内容项的块的示例性配置；

图3A示出由文件日志接口处理客户端设备与内容管理系统上的服务器文件日志之间的示例性通信的图；

图3B示出用于转换客户端设备与内容管理系统上的服务器文件日志之间的通信的示例性过程的图；

图4A示出用于将服务器文件日志数据转换成线性化操作的示例性转换和线性化过程的图；

图4B示出用于将来自客户端设备的操作转换成对服务器文件日志的修订的示例性转换和线性化过程的图；

图5A示出跨名称空间操作的示例性线性化；

图5B示出跨名称空间根据针对事件计算的兰波特时钟排序的事件的图；

图6A示出根据各个方面的树数据结构的实例；

图6B示出对图6A所示的树数据结构的更新的实例；

图7A示出用于使用树数据结构来使服务器状态和文件系统状态同步的示例性方法；

图7B示出用于在使用树数据结构来使服务器状态和文件系统状态同步时解决冲突的示例性方法；

图8示出对图6A所示的树数据结构的示例性更新，反映了基于内容项操作来修改内容项的意图；