基于团队分工的实时协同及多版本协同文档存储技术研究

《基于团队分工的实时协同及多版本协同文档存储技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、复旦大学硕士学位论文基于团队分工的实时协同及多版本协同数据管理技术研究1．1．2实时协同编辑及相关存储技术研究现状当前对于实时协同的研究有许多热门方向，本节只对和本文相关的内容做一些简要的介绍，使大家对这个领域的相关研究现状有一个比较清晰的认识。全复制结构下的操作并发控制和文档一致性维护一直是实时协同编辑领域最为关注的问题之--[2，3，4，5，6，7，8，9，10，11]。在文档的一致性维护研究领域，对于线性文档的协同编辑，目前主要有两种比较成熟的技术：OT[2]、AST[1ll。它们拥有两种不同的解决思路，OT技术将操作转换成适合当前文档状态的执行形式，而AST

2、技术将文档状态即地址空间转换到适合操作执行的状态。OT方法自Ellis[8]于1989年首次提出后，不断地得到完善和改进，至今已经出现了大量的基于OT思想的实时协同编辑并发控制算法，如adOPTed[2]、GOT[3]、GOTO[6]、TIBOT[12]、SDT[5]和L盯【7】等。OT的主要缺点在于操作转换规则的构造十分复杂、其正确性证明也十分困难。鉴于此，近年来又出现了一种全新的解决一致性问题的思路：不是通过修正操作，而是通过地址空间回溯，将文档数据的地址空间回溯到操作产生时的状态，在这个状态下，系统可以很容易地找到操作的正确的执行位置，再比较回溯前后的地址空间

3、，就可以确定操作在当前执行环境下的应该的执行形式，这就是所谓的地址空间转换方法(AST)。相比OT，AST方法更为直观，其正确性证明也更为容易。Mark＆Retrace[11]是目前已经提出的主要的基于AST思想的实时协同编辑并发控制算法，它已经被证明可以有效解决已有的各种一致性维护难题。oT可以参见论文【2】，而AST可以参见论文【11】。从满足CCI原理上来看，它们都能够达到要求。除了线性文档，当然还要考虑其它特殊结构的文档类型，比如图形编辑系统，对于图形编辑系统许多线性文档的技术是可以沿用的，比如保持操作因果顺序的时间向量技术。与线性文档不同，图形协同编辑的结

4、果是多版本的编辑结果，SUN提出了MVSD技术，即多版本单显示技术。这方面的技术可以参阅论文【10，13】。实习协同领域中还有一个非常有意思的研究方向，一般称之为异构协同。它是适用于同一领域不同应用程序之间的实时协同。换句话说在这种协同模式下不同用户间使用的是不同的编辑器或者应用程序，因为他们可能来自于不同的专业领域，习惯使用的工具不同。已有的一些研究也已开始尝试着实现多种异构系统(如Notepad和GVim)间的实时协同、实时协同编辑系统和传统异步协同系统(如cvs)间的无缝衔接等，关于这方面的研究可以参阅论文【14】。随着研究的发展，也有许多实时协同的科研产品诞

5、生。近二十年来，实时协同编辑正在得到越来越多的关注，已经出现了大量的实时协同编辑原型系统，如Grove[2】、REDUCE[3】、CoWord[16]和coPowerPoint【15】等。而在工业界的巨头Google和Microsoft也有一些成熟的类实时协同产品，如MicrosoftOffice复旦大学硕士学位论文基于团队分工的实时协同及多版本协同数据管理技术研究Groove[17]、GoogleDos＆Spreadsheet【181。另外对于复制式的协同模式，文档的存取也应该是需要考虑的一个问题，但是对于这方面的研究并不是很多。一般而言在存储技术上都是沿用该研究

6、领域的已有研究成果。不考虑特定应用场景一般都会应用集中式的存储结构将所有文档存储在统一管理的存储服务器上。所有参与协同的用户在协同开始前从服务器获取所需文档的同一版本并开始协同工作，而在协同结束后将协同编辑结果存储在服务器上。相对于集中式存储，分布式存储可以显著改善系统的存储能力、可靠性以及可扩展性，现在的主流研究成果有Chord[19]，Pastry[20]，CAN[21]等结构化分布式存储架构，也有类似OceanStore[22]等的非结构化分布式存储架构。另外维持每次协同的成果就需要考虑多版本问题，协同领域的多版本一般是指空间多版本[31】以及时间多版本【31

7、】，无论哪种多版本都会对同一个文件产生多个文档。已有研究【31】考虑了对于这些多版本的管理方法；其它一些论文【32，33，34]也考虑了对多版本文档的建模。在大规模协同环境下由于文档数量巨大，考虑到存储容量的问题对于多版本就要考虑采用技术来节省存储空问。而现有的多版本存储技术主要有基于增量存储技术[23】的版本控制系统以及利用重复数据删除原理的数据分片存储技术。当然也有采用多版本数据库技术来支持CSCW应用的相关研究[34】。1．2存在的问题如上节所述，目前对于实时协同编辑的研究已经取得了很多突破性进展，也已经有研究成果和相关产品。这些研究已经能很好地适用于人数