[发明专利]通过无状态协议的文档同步

权利要求书

1.一种在第一计算设备(110A、110B、110C、110D)的计算机可读介质上编码的数据结构(155A、155B、155C、155D)，所述数据结构包括：

多个单元格(305、310、315)，所述单元格(305、310、315)中的每一个具有唯一地标识所述文档(150)中的特定单元格(305、310、315)的单元格标识符(320)，且与至少一个修订(445)相关联；

定义所述文档(150)的内容的多个数据对象(330、335、340、450、455)，每一数据对象(330、335、340、450、455)只与所述单元格(305、310、315)中的一个相关联且具有唯一地标识所述相关联的单元格(305、310、315)中的所述数据对象(330、335、340、450、455)的对象标识符(350)，且被配置成与其他单元格(305、310、315)和所述相关联的单元格(305、310、315)中的对象进行通信；以及

其中所述单元格(305、310、315)中的每一个被如此定义使得每一其他单元格(305、310、315)保持不受对所述单元格(305、310、315)的数据对象(330、335、340、450、455)的变更的影响。

2.如权利要求1所述的数据结构，其特征在于，每一单元格引用范围内的至少一个单元格，所述范围定义单元格和修订的集合。

3.如权利要求2所述的数据结构，其特征在于，所述单元格和修订的集合中的每一个被分组到至少一个对象组中。

4.如权利要求3所述的数据结构，其特征在于，所述第一计算设备基于每一数据对象要被更新的概率将所述多个数据对象分类到所述至少一个对象组中。

5.如权利要求3所述的数据结构，其特征在于，所述第一计算设备基于每一数据对象的大小将所述多个数据对象分类到所述至少一个对象组中。

6.如权利要求1所述的数据结构，其特征在于，所述单元格标识符包括全局唯一标识符和整数对。

7.如权利要求6所述的数据结构，其特征在于，所述全局唯一标识符在所述单元格中是全局唯一的。

8.如权利要求1所述的数据结构，其特征在于，所述数据结构表示一致性单元，所述一致性单元在被修改时不会修改另一一致性单元。

9.一种存储在第一计算设备(110A、110B、110C、110D)的计算机可读介质上的修订(425)的修订清单(470)，所述修订清单(470)定义表示一时间点处单元格(305、310、315)的状态的修订(425)，所述修订清单(470)包括：

多个对象组，每一对象组包括至少一个数据对象(450、455、460)；以及

包括所述至少一个数据对象(330、335、340、450、455)的一致性单元(155、155A、155B、155C、155D)，每一一致性单元(470)被如此定义使得编辑所述一致性单元(155、155A、155B、155C、155D)中的一个不会影响任何其他一致性单元(155、155A、155B、155C、155D)。

10.如权利要求9所述的修订清单，其特征在于，第二计算设备至少部分地确定哪些数据对象被安排到哪个对象组中。

11.如权利要求9所述的修订清单，其特征在于，所述第一计算设备影响哪些数据对象被安排到哪个对象组中。

12.如权利要求9所述的修订清单，其特征在于，第二计算设备基于每一数据对象被更新的频率来定义每一对象组。

13.如权利要求9所述的修订清单，其特征在于，第二计算设备基于所述数据对象的大小来定义每一对象组。

14.如权利要求9所述的修订清单，其特征在于，所述至少一个数据组中的每一个中的所述至少一个数据对象基于每一数据对象要被更新的概率被分类到所述至少一个对象组中。

15.如权利要求9所述的修订清单，其特征在于，所述至少一个数据组中的每一个中的所述至少一个数据对象基于每一数据对象的大小被分类到所述至少一个对象组中。

16.如权利要求9所述的修订清单，其特征在于，所述修订清单指向先前修订清单中定义的至少一个对象组。