发明名称 |
用于将第一数据结构与第二数据结构相协调的方法 |
摘要 |
一种将第一数据结构与第二数据结构相协调的方法,所述第二数据结构是所述第一数据结构随后修改的版本。首先,访问第一数据结构中的各个节点,其变化已经对第二数据结构中的相应节点作出。对于每个被访问的节点而言,确定对第二数据结构中的相应节点作出的变化是否产生与第一数据结构的冲突。如果对第二数据结构中的相应节点作出的变化未产生与第一数据结构的冲突,则对第一数据结构中被访问的节点作出变化。 |
申请公布号 |
CN100559364C |
申请公布日期 |
2009.11.11 |
申请号 |
CN03801886.1 |
申请日期 |
2003.08.21 |
申请人 |
微软公司 |
发明人 |
R·敦坎;H·苏坦特;J·维克安姆;S·拉古帕蒂;T·H·卡纳佩尔;Z·斯拉依 |
分类号 |
G06F15/00(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
G06F15/00(2006.01)I |
代理机构 |
上海专利商标事务所有限公司 |
代理人 |
陈 斌 |
主权项 |
1.一种将第一数据结构与第二数据结构相协调的方法,所述方法包括:访问第一数据结构中的各个节点,对所述节点的变化已经在所述第二数据结构中其相应节点上作出;以及对于每个所访问的节点:确定对所述第二数据结构中的相应节点作出的变化是否产生与所述第一数据结构的冲突;以及当对所述第二数据结构中的相应节点作出的变化未产生与所述第一数据结构的强制冲突时,则对第一数据结构中被访问的节点作出变化,其中所述强制冲突是指发生在当不可能由分析过程将对独立于文档的分析上下文对象进行改变为文档的当前状态应用到分析上下文对象时的冲突。 |
地址 |
美国华盛顿州 |