协同组编辑中基于地址空间转换的一致性维护方法

摘要：

组编辑中的一致性维护问题在CSCw中是-个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间下得到执行.与操作转换方法相比,地址空间转换方法仅仅需要决定新操作的位置,避免了操作转换过程中操作间相对位置信息的丢失,不仅可以满足CCI模型,而且可以对Undo操作提供更好的支持.通过证明每个站点字符节点间维持一致的顺序,对应字符节点拥有相同的标记,文中给出了算法对于一致性维护的证明.同时,操作执行的平摊代价可以优化到O(logn).

关键词：计算机支持的协同工作、并发控制、一致性维护、组编辑、地址空间转换、标记回溯

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金90612008;国家重点基础研究发展计划973计划2005CB321905;上海市科委资助项目05JC14006

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：763-774