协同图形编辑系统中改进的多版本技术

An Improved Multi-versioning Technique in the Cooperative Graphics Editing Systems

基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.

The multi-versioning technique based on version replication strategy using fully-replicated structure to preserve the uses＇ intention when the conflict operations occur in the cooperative graphics editing system. Every version stores all the operations executed on it in the editing progress. Then there exits the problem that a same operation may be stored many times and the storage of operations in the system will become very larger when the editing progress goes on. This paper based on the confliet operation set, proposes an improved multi-versioning technique. The theory certification and simulation experiment results shows that performance of the new strategy can resolve above problem more efficiently.