发明名称 分派冲突的数据变更
摘要 一种用于分发一个或多个冲突的数据变更的方法。该方法包括从源站点日志中提取数据变更并将数据变更应用于目的地站点。该方法包括随后标识每一数据变更的一个或多个约束并为每一所标识的约束生成散列值。该方法包括随后基于散列值将数据变更分派到多个流中。散列值用于标识冲突的数据变更并确定应该怎样通过多个流来发送数据变更以使得数据变更在多个流中并行地应用而不违反任何因果一致性约束。该方法包括随后在单个事务中将多个流中的数据变更提交给目的地站点,从而创建一致的事务视图。
申请公布号 CN102122289B 申请公布日期 2015.06.24
申请号 CN201110008510.X 申请日期 2011.01.07
申请人 微软公司 发明人 R·王;M·哈本;Q·郭;A·奥克斯
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 上海专利商标事务所有限公司 31100 代理人 顾嘉运;钱静芳
主权项 一种用于分发一个或多个数据变更的方法,所述方法包括:(a)从源站点接收日志,其中所述日志包括要在目的地站点处应用的所述数据变更;(b)为所述数据变更中的一个的约束生成一个散列值;(c)确定所述散列值是否存在于先前所分派但还未提交的所述数据变更的约束的散列表中,所述散列表存储了所述数据变更的约束的散列值以及标识相关联的数据变更被发送给多个流中哪个流的相关联的流标识符;(d)如果所生成的散列值存在于所述散列表中,基于与先前存储在所述散列表中的与所述散列值相关联的所述相关联的流标识符,将所述数据变更中的一个分派到多个流中与先前被分派的数据变更相同的流中,其中所述多个流将所述源站点连接到所述目的地站点;以及(e)如果所生成的散列值不在所述散列表中,将所述数据变更中的一个分派到所述多个流中的一个中并将所生成的散列值与标识所述多个流中的该流的流标识符存储在所述散列表中。
地址 美国华盛顿州