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

• 作者: 张琦炜 杨江明 顾宁
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 计算机支持的协同工作 并发控制 一致性维护 组编辑 地址空间转换 标记回溯
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 763-774
• 页数: 12页
• 分类号: TP311
• 字数: 11064字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.05.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾宁	复旦大学计算机与信息技术系	32	382	12.0	19.0
2	杨江明	复旦大学计算机与信息技术系	3	23	2.0	3.0
3	张琦炜	复旦大学计算机与信息技术系	2	16	2.0	2.0