首页> 中文学位 >基于树形结构的文档协同编辑一致性控制研究
【6h】

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

代理获取

摘要

文档协同编辑是计算机支持的协同工作的重要应用之一,主要是为了实现多人异地同步编辑共享文档。随着分布式技术的不断发展,文档协同编辑工作模式产生了组织分工逐渐细化、人们之间的协作更加紧密、协同工作更加灵活等新特点。因此,人们对协同编辑提出了响应及时、交互良好、跨平台、感知良好和容错性等更高的要求。当多个协作者对同一篇文档进行编辑时,由于多个操作同时执行会引起操作的冲突和共享文档内容的不一致,因此如何进行冲突消解和维护共享文档的一致性成为研究的关键。
   论文介绍了目前文档协同编辑系统研究现状,总结了集中式、分布式和混合式结构的优缺点,确定了课题所采用的体系结构。针对协同编辑文档采用线性存储结构操作复杂效率较低和采用树形存储结构使用大量指针浪费空间严重的问题,给出了一种改进的树形存储结构。该存储结构结合顺序存储结构和链式存储结构,将文档分为文档、段落、句子和字符四个层次,所有操作添加到相应层次节点的执行队列中,采用最早完成时间优先的时间片轮转策略执行所有队列中的操作,明显提高了文档协同编辑的操作效率。针对文档协同编辑一致性控制问题,论文通过分析各种一致性控制算法,利用多种锁策略来解决文档协同编辑时产生的冲突,改善了GOTO操作转换算法。
   在理论研究的基础上,采用了基于Web的三层B/S开发模式设计实现了文档协同编辑系统。实际应用表明,该系统响应及时,能够满足多用户文档协同编辑的需要。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号