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

小型微型计算机系统 2007年7月第7期 ofChinese V01．28No．72007 Journal ComputerSystems 协同图形编辑系统中改进的多版本技术 朱 鸣，窦万峰 (南京师范大学数学与计算机科学学院，江苏南京210097) (南京大学计算机软件新技术国家重点实验室，江苏南京210093) E—mail：sz—zhuming@sohu．com 摘要：基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题．每个版本存 储了编辑过程中所有在此版本上执行过的操作，故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加 的情况．本文从冲突操作集合着手，提出了一种改进的多版本技术，通过理论证明和模拟实验结果表明这种改进的多版本技术 能有效地克服以上问题． 关键词：协同图形编辑系统；版本复制；多版本技术；冲突操作集合 中图分类号：TP391 文献标识码：A 文章编号：1000—1220(2007)07—1318一04 An inthe ImproVedMulti—VersioningTechniqueCooperatiVeGraphicsEditingSystems ZHU Min91，DOUWan—feng of 21Q0邬，C“彻● (Dep口rtm跏tCo竹母札terScience，College酊M口them口tics口ndComp扯terScience，Nnnj妇gNorma王Un幻ersi盼，Nnnjing 210093，Ch抽口) (S缸把K掣L260r口fDryo，ⅣDwfSp^叫口卯7_c^no如gy，Ⅳ口巧i竹gUniF￡j■，Nn巧f”g to the Abstract：The basedonversion structure multi—versioningtechnique replicationstrategyusingfully—replicated preserve uses’intentionwhentheconflict occurinthe versionstoresallthe operations cooperative opera— graphicseditingsystem．Every it a and tionsexecutedon inthe thereexitsthe thatsame bestored times editingprogress．Then probIem operationmay many the of inthe willbecome whenthe on．This basedonthecon— operationssystem very paper storage larger editingprogressgoes flict an certificationandsimulation results