基于树形结构的文档协同编辑一致性控制研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:ososa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文档协同编辑是计算机支持的协同工作的重要应用之一,主要是为了实现多人异地同步编辑共享文档。随着分布式技术的不断发展,文档协同编辑工作模式产生了组织分工逐渐细化、人们之间的协作更加紧密、协同工作更加灵活等新特点。因此,人们对协同编辑提出了响应及时、交互良好、跨平台、感知良好和容错性等更高的要求。当多个协作者对同一篇文档进行编辑时,由于多个操作同时执行会引起操作的冲突和共享文档内容的不一致,因此如何进行冲突消解和维护共享文档的一致性成为研究的关键。   论文介绍了目前文档协同编辑系统研究现状,总结了集中式、分布式和混合式结构的优缺点,确定了课题所采用的体系结构。针对协同编辑文档采用线性存储结构操作复杂效率较低和采用树形存储结构使用大量指针浪费空间严重的问题,给出了一种改进的树形存储结构。该存储结构结合顺序存储结构和链式存储结构,将文档分为文档、段落、句子和字符四个层次,所有操作添加到相应层次节点的执行队列中,采用最早完成时间优先的时间片轮转策略执行所有队列中的操作,明显提高了文档协同编辑的操作效率。针对文档协同编辑一致性控制问题,论文通过分析各种一致性控制算法,利用多种锁策略来解决文档协同编辑时产生的冲突,改善了GOTO操作转换算法。   在理论研究的基础上,采用了基于Web的三层B/S开发模式设计实现了文档协同编辑系统。实际应用表明,该系统响应及时,能够满足多用户文档协同编辑的需要。
其他文献
随着科技的发展,计算机三维模拟模拟慢慢地进入人们的生活,并广泛地应用于各个领域,如军事、工业、气象、交通、教育、通讯、社会、娱乐等等。其中布料的三维模拟不仅可以增强窗
基于图像的建模技术多年以来一直是计算机视觉领域研究的一个热点问题。它是利用计算机视觉和计算机图形学的相关知识,仅仅根据物体在不同角度的一系列图像中记录的相关信息来
序列模式挖掘是数据挖掘领域中一个活跃的研究分支,有着广泛的应用前景,如顾客购买行为分析、Web点击流分析以及生物序列分析等,目前已经得到了广泛地研究,提出了许多经典的
在数据流测试技术中,覆盖程序中所有变量的定义-使用路径是衡量数据流测试好坏的重要标准之一。但是,由于变量的定义-使用路径中存在测试用例无法覆盖的路径,而且路径的插桩点过
RootKit是能够持久、可靠地存在于计算机上,而难以被检测的一组程序或代码,它使得攻击者可以隐藏自己的踪迹,并且拥有超级用户的权限。近年来,攻击者通过将RootKit与恶意程序相结
最小生成树问题是一个经典的网络优化问题,而实际应用中往往要对生成树加上某种限制,形成了一类有约束的最小生成树问题,如在有n个顶点的图G中求至少带有L片叶子的最小生成树,即
本文以基于小波变换的静态图像压缩算法的原理为基础,主要研究了静态图像压缩算法的实现,为其在嵌入式体系结构下的实现奠定基础。   论文研究了小波分析,多分辨率分析,Mallat
随着语义Web的发展,在线的语义数据越来越丰富。面对庞大的由语义对象和它们之间的语义关联构成的数据之网,帮助用户挖掘到数据之网中的语义关联模式进而能够快速有效地构建用
本文主要实现了基于混合预处理方法的嵌入式零树块编码算法,其目的是为了让该算法能够在以后的嵌入式体系结构中更好地应用。   首先,研究了小波变换以及多尺度几何分析方法
在计算机网络化迅猛发展的时代,如何有效、快速地从大量数据中获取人们需要的知识成为许多学者以及研究人员关注的焦点。数据供给能力和数据分析能力间的矛盾日益突出,使得人们