[发明专利]用于操作排序的基于属性的依赖性识别

说明书

提供了用于使本地对象模型与远程对象模型同步的系统、组件、设备和方法。非限制性示例是用于使本地对象模型与远程对象模型同步的系统或方法。该方法包括接收与本地对象模型相关联的多个更改。这些更改修改本地对象模型中对象的至少一个属性状态。该方法还包括识别由多个更改修改的对象的结果属性状态。该方法包括识别多个更改的对象的所需属性状态。该方法还包括基于所识别的所需属性状态构建针对多个更改的依赖图，并基于依赖图来生成多个更改的有序列表。

背景技术

基于网络的存储服务将文件存储在经由网络可用的计算设备上。基于网络的存储服务的非限制性示例包括来自华盛顿州雷蒙德市的微软公司的OneDrive、来自加利福尼亚州山景城的谷歌公司的Google Drive、来自加利福尼亚州洛斯阿尔托斯的Box公司的Box、来自加利福尼亚州旧金山的DropBox公司的Dropbox、来自加利福尼亚州圣克拉拉市的Syncplicity LLC的Syncplicity以及加利福尼亚州雷德伍德市的Oxygen Cloud公司的ODrive。根据用途，使用基于网络的存储服务存储的文件只能由单个用户或多个用户访问。

基于网络的存储服务还经常将本地存储在客户端计算设备上的文件与由基于网络的存储服务存储的文件同步。例如，基于网络的存储服务可以同步位于客户端计算设备上的文件系统中的一个或多个目录中的文件。用户编辑目录中的文件后，对文件的更改被中继到基于网络的存储服务。相反，如果在基于网络的存储服务中(例如，由访问该文件的另一用户)更改正在同步的文件，则将这些更改中继到客户端计算设备上的文件。

可以对多个更改进行分组以同时进行同步。当更改彼此依赖时，可能需要以特定顺序应用它们以符合管理文件系统的各种策略(例如，不能在不存在的文件夹中创建文件)。如果未按正确顺序应用更改，则同步操作可能会失败。

关于这些和其他一般性考虑，已经实现了各方面。而且，尽管已经讨论了相对具体的问题，但应该理解，这些方面不应限于解决背景技术中标识的具体问题。

发明内容

提供本发明内容是为了以简化的形式介绍一些概念，这些概念将在下面的具体实施方式部分中进一步描述。本发明内容不旨在确定所要求保护的主题的所有关键或必要特征，也不旨在帮助确定所要求保护的主题的范围。

提供了用于使本地对象模型与远程对象模型同步的系统、组件、设备和方法。非限制性示例是用于使本地对象模型与远程对象模型同步的系统或方法。该方法包括接收与本地对象模型相关联的多个更改。这些更改会修改本地对象模型中对象的至少一个属性状态。该方法还包括识别由多个更改修改的对象的结果属性状态。该方法包括识别多个更改的对象的所需属性状态。该方法还包括基于所识别的所需属性状态对于多个更改构建依赖图，并基于依赖图生成多个更改的有序列表。

示例被实现为计算机过程、计算系统或者诸如设备、计算机程序产品或计算机可读介质之类的制品。根据一个方面，该计算机程序产品是计算机系统可读的计算机存储介质，并且编码包括用于执行计算机过程的指令的计算机程序。

在下面的附图和说明书中阐述了一个或多个方面的细节。通过阅读以下具体实施方式和对相关附图的回顾，其他特征和优点将是显而易见的。应理解，以下详细描述仅是解释性的，而不是对权利要求的限制。

附图说明

参考以下附图描述非限制性和非穷举性示例。

图1是用于同步本地数据模型和远程数据模型的系统的示例的简化框图。

图2示出了用于将更改从本地数据模型同步到远程数据模型的方法。

图3示出了用于对数据模型的一组更改进行排序的方法。

图4示出了用户和同步引擎二者都与数据模型交互的示例场景的时间线。

图5示出了由同步引擎执行以生成图4中的示例的更改的序列表的一些步骤。

图6是示出计算设备的示例物理组件的框图。