[发明专利]用于传播文档更改的方法、系统和计算机可读介质

说明书

多用户协作软件应用可以在多个用户或多个设备之间同步数据。存在多种用于同步数据的现有的方式。这些同步方法中的一些方法(例如，文件锁定)易于实现，但是具有性能或功能缺陷。操作转换(OT)是一种高性能同步方法，但是在许多情况下实现起来困难且耗时，并且不能够在整个系统中部分地实现。方法和系统提供了用于：在相同的协作软件应用中将操作转换与其它同步方法进行混合，允许在操作转换不能够在整个系统中实现的情况下使用操作转换。

相关申请

本申请要求享有题为“针对多用户协作应用的混合操作转换(BLENDEDOPERATIONAL TRANSFORMATION FOR MULTI-USER COLLABORATIVE APPLICATIONS)”并且提交日为2015年12月11日的美国专利申请No.14/966,216的优先权，该申请要求享有题为“针对多用户协作应用的混合操作转换(BLENDED OPERATIONAL TRANSFORMATION FOR MULTI-USER COLLABORATIVE APPLICATIONS)”并且提交日为2014年12月11日的美国临时专利申请No.62/090,621的优先权，这些申请通过引用并入本文。

技术领域

本发明涉及用于传播文档更改的方法、系统和计算机可读介质。

背景技术

操作转换(OT)允许创建协作应用，协作应用能够对来自多个用户的对共享文档或系统状态进行的更改进行同步。实现OT系统的难度已经使计算机应用对协作使用的适应性减慢。存在对于“混合”OT的需求，“混合”OT允许由开发人员自行决定从完全OT优雅降级到不那么复杂/期望的并发形式。

发明内容

提供本发明内容以便以简化的形式来引入在下面的具体实施方式章节中进一步描述的一系列概念。本发明内容并非旨在识别所要求保护的主题的关键特征或必要特征，也并非旨在用作确定所要求保护的主题的范围的辅助。

多用户协作软件应用可以在多个用户或多个设备之间同步数据。存在多种用于同步数据的现有方式。这些同步方法中的一些同步方法(例如，文件锁定)易于实现，但是具有性能或功能缺陷。操作转换(OT)是一种高性能同步方法，但是在许多情况下实现起来困难且耗时，并且不能够在整个系统中部分地实现。本公开的方面描述了这样的方法和系统：用于在相同的协作软件应用中将操作转换与其它同步方法进行混合，允许在操作转换不能够在整个系统中实现的情况下使用操作转换。在整个本公开中，这样的实现方式可以被称为“混合操作转换”。

在附图和下面的说明书中阐述了一个或多个方面的细节。通过阅读以下具体实施方式并阅览相关联的附图，其它特征和优点将是显而易见的。

附图说明

通过参考下面的附图，本公开的进一步的特征、方面、以及优点将变得更好理解，其中元素不是按比例绘制的，以便于更清楚地示出细节，并且其中同样的附图标记在若干视图中指示同样的元素。

图1是示出用于协作编辑的系统的框图。

图2是示出用于协作编辑的操作环境的框图。

图3示出了根据本公开的方面的应用多个操作的方面。

图4示出了在转换期间收敛性性质的应用。

图5更详细地示出了在本公开的方面中如何可以通过客户端控制算法来实现队列。

图6是示出根据本公开的方面的用于传播文档更改的示例方法中所涉及的一般阶段的流程图。

图7是示出根据本公开的方面的用于传播文档更改的示例方法中所涉及的一般阶段的流程图。

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

图9A和图9B是移动计算设备的简化框图。

具体实施方式