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

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

作　　者：朱鸣[1] 窦万峰[2] 

机构地区：[1]南京师范大学数学与计算机科学学院,江苏南京210097 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《小型微型计算机系统》2007年第7期1318-1321,共4页Journal of Chinese Computer Systems

基　　金：江苏省高校自然科学基金(04KJD520106)资助.

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

关 键 词：协同图形编辑系统 版本复制 多版本技术 冲突操作集合 

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