基于操作转换的并发控制算法的研究  

RESEARCH ON CONCURRENT CONTROL ALGORITHM BASED ON OPERATIONAL TRANSFORMATION

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

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

出　　处：《计算机应用与软件》2017年第1期263-269,共7页Computer Applications and Software

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

摘　　要：为解决协同图形编辑中出现的结果不一致、因果不一致、操作意愿不一致和语意不一致问题,提出一种基于操作转换的并发控制算法。该算法定义了操作序列的上下文有序、操作序列的上下文并发等概念。从协同编辑操作的预处理及实际执行时的操作转换两个方面,对基于上下文的操作转换(COT)算法进行改进,并进行实例验证分析。研究发现,其可有效地减少COT算法中存在的操作转换冗余的问题。To solve the inconsistency problem about results,causality,operational intention and semantics in collaborative graphic editing,a concurrent control algorithm based on operational transformation is proposed. The algorithm defines the conceptions about the context order,the concurrency of operation sequence,etc. From preprocess of collaborative editing and operational transformation in cooperative editing operation,the context-based operational transformation（ COT） algorithm is improved. After verifying and analyzing the instance,it is found that the redundant problem in operation transformation in COT algorithm can be effectively reduced.

关 键 词：并发控制 协同编辑 操作转换 上下文有序 

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