一种协同编辑中并发控制算法的研究  

Study of Concurrent Control Algorithm in Collaborative Editing

作　　者：孙敏[1] 王瑞花[1] 

机构地区：[1]山西大学计算机与信息技术学院,太原030006

出　　处：《计算机科学》2015年第B11期58-62,共5页Computer Science

基　　金：山西省科技基础条件平台建设项目(2014091004-0105);山西省高等学校教学改革重点项目(J2013010)资助

摘　　要：针对协同编辑中存在的各种不一致性问题,提出一种基于操作转换的并发控制算法ICOT。此算法是在COT算法的基础上进行改进的,通过合理利用操作的中间转换版本,减少了操作之间转换执行的次数,解决了操作转换重复的问题,同时给出了具体的实例分析来验证改进后算法的正确性和有效性,结果说明ICOT算法能使得各个编辑副本得到有效的一致性维护。Aiming at the problems of various kinds of inconsistency in the collaborative editing, this paper proposed a concurrency control algorithm named ICOT（Improved Context-based Operation Transformation） based on operational transformation. This algorithm is improved on the basis of the COT algorithm and it can reduce the number of operator＇ s transforrnation. It solves the problem of the repeating operation transformation by reasonable version of operation in the middle of the transformation. At the same time, this paper gave a concrete example analysis to verify the correctness and effectiveness of the improved algorithm. The results illustrate ICOT algorithm can make copy editor get effective consis tency maintenance.

关 键 词：并发控制 协同编辑 序列转换 操作转换 操作上下文 一致性维护 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]