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

摘要

为解决协同图形编辑中出现的结果不一致、因果不一致、操作意愿不一致和语意不一致问题,提出一种基于操作转换的并发控制算法.该算法定义了操作序列的上下文有序、操作序列的上下文并发等概念.从协同编辑操作的预处理及实际执行时的操作转换两个方面,对基于上下文的操作转换(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.