学位论文 > 优秀研究生学位论文题录展示

协同编辑系统中并发控制的研究与实现

作　者: 陈丽
导　师: 丁振国；张祖国
学　校: 西安电子科技大学
专　业: 软件工程
关键词: CSCW 协同编辑并发控制一致性维护
分类号: TP311.52
类　型: 硕士论文
年　份: 2008年
下　载: 77次
引　用: 7次
阅　读: 论文下载

内容摘要

协同编辑系统中多个用户对共享信息进行并行操作时必然会产生冲突。如何解决冲突并保持数据的一致性是协同编辑系统的一个关键问题。本文首先介绍了协同编辑系统的概念、体系结构及其研究的核心内容,列举了现有的一些协同编辑系统,然后研究了现有的一些并发控制方法,并指出它们的优缺点与适用领域。由于现有的并发控制方法都还不能完全满足系统的需要,本文提出了一种将操作转换算法(dOPT)和文档标注算法相结合,以目录路径锁定法为辅助的一致性维护算法。该算法结合了操作转换和文档标注两者的优点,维护了用户的操作意愿与数据一致性。共享文档以目录树的形式在用户界面显示,方便用户浏览,并通过目录路径锁定法控制用户的并发访问,保证文档结构的完整性。基于上述算法设计并实现了一个基于B/S模式的协同编辑系统原型。通过系统实现得出该算法在时间复杂度和空间复杂度上都优于原有的并发控制方法。

全文目录

摘要  3-4
Abstract  4-7
第1章绪论  7-11
  1.1 选题的来源及背景  7
  1.2 国内外研究现状  7-9
  1.3 论文主要工作  9-10
  1.4 论文结构  10-11
第2章 CSCW 中的协同编辑系统  11-21
  2.1 CSCW 中的协同编辑系统  11-15
    2.1.1 CSCW 系统的协作模式及分类  11-13
    2.1.2 协同编辑系统的概念及其特点  13-15
  2.2 协同编辑系统的三要素  15-16
    2.2.1 并发控制  15
    2.2.2 协同感知  15
    2.2.3 数据通信  15-16
  2.3 协同编辑系统的体系结构  16-18
    2.3.1 集中式体系结构  16
    2.3.2 分布式体系结构  16-17
    2.3.3 混合式结构  17-18
  2.4 现有的协同编辑系统  18-19
  2.5 本章小结  19-21
第3章协同编辑系统中并发控制方法的研究  21-41
  3.1 并发控制问题的提出  21-22
  3.2 并发控制的目标  22
  3.3 常见的并发控制方法  22-29
    3.3.1 传统的并发控制方法  23-26
    3.3.2 基于操作转换的并发控制方法  26-28
    3.3.3 基于文档标注的并发控制方法  28-29
  3.4 并发控制策略的选择  29-31
  3.5 文档结构的并发控制  31-33
    3.5.1 目录路径锁定法  31-32
    3.5.2 基于角色的访问控制  32-33
  3.6 文档数据的一致性维护  33-40
    3.6.1 协同编辑系统的简单形式化描述  33-34
    3.6.2 一致性模型  34-35
    3.6.3 因果关系维护  35-36
    3.6.4 操作意愿和结果一致性维护  36-40
  3.7 本章小结  40-41
第4章协同编辑系统中并发控制方法的实现  41-59
  4.1 系统的运行环境与技术  41
  4.2 系统的总体设计  41-47
    4.2.1 需求分析  42-43
    4.2.2 系统的体系结构  43-44
    4.2.3 系统的工作流程  44-45
    4.2.4 模块设计  45-46
    4.2.5 界面设计  46-47
  4.3 文档目录管理模块的实现  47-54
    4.3.1 目录树的实现  48-49
    4.3.2 目录路径锁定法的实现  49-53
    4.3.3 文档数据库的设计  53-54
  4.4 一致性维护算法的实现  54-58
    4.4.1 一致性维护算法的实现  54-58
    4.4.2 垃圾回收机制  58
  4.5 本章小结  58-59
第5章总结与展望  59-61
  5.1 总结  59
  5.2 展望  59-61
致谢  61-63
参考文献  63-67

相似论文

达梦数据库数据字典设计与实现,TP311.13
分布式数据的弱一致性维护策略的研究,TP311.13
网络科研协作模型Equal Organization及其应用研究,TP399-C1
基于协同思想的项目管理信息系统的设计与实现,TP311.52
无结构P2P网络副本一致性研究,TP393.02
基于CSCW的政治机关通用办公平台设计与开发,E221
基于OPC的实时数据库接口设计与实现,TP311.13
闪拍系统的设计与实现,TP311.52
空间数据库规则技术研究,TP311.13
空间数据的版本管理研究,P208
分布式事务的流水线处理及并发控制的研究与实现,TP393.09
网络版矿井通风仿真系统数据库关键技术研究,TP311.13
软件压力测试及测试工具的研究与实现,TP311.52
政务协同办公自动化系统的设计与实现,TP317.1
多用户同步协同编辑系统关键技术研究,TP391.7
实时数据库及在电厂历史数据站的应用,TP311.13
协同通信平台的设计与实现,TP311.52
EMS系统中实时数据库关键技术研究及实现,TP311.13
网络组版系统协同工作部分的设计与实现,TP311.52
基于CSCW的虚拟团队协作平台的分析与设计,TP311.52
移动事务并发控制技术的研究,TP311.13