对移动数据库复制技术中冲突问题的研究

论文摘要

近年来,随着移动通讯技术的快速发展和移动设备处理能力的不断提高,人们对移动计算技术的需求越来越大,而移动数据库作为移动计算技术的重要组成部分成为了研究者研究的热点。分布式计算系统将同样的数据复制到多个节点上以获得更高的可用性和更好的性能。复制使得即使有某些节点不能访问时,访问者仍然可以通过访问其它节点来获得所需要的数据。复制也使访问者可以访问附近的节点以获得更高的性能。乐观复制是一组可以实现在广域或者移动环境下有效共享数据的技术。由于移动数据库经常处于断连状态,这使得其必须采用乐观复制技术,但同时也带来了冲突问题。本文首先介绍了国内外对移动数据库复制技术和移动数据库复制技术中冲突问题的研究现状,然后对乐观复制技术和两级复制机制进行了详细地描述,接下来分析了移动数据库复制技术中冲突问题发生的原因。在上述工作的基础上设计了一个移动数据库复制方案。同以往的方案相比,该方案重点考虑了移动数据库复制技术中的冲突问题,提高了移动数据库中暂态事务的提交成功率。最后分析了基于双时间印的事务级同步模型并对其进行了改进,改进后的模型减少了移动数据库中表和移动事务日志的数据量,达到了节省移动主机存储空间的目的。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 课题背景
• 1.2 移动数据库复制技术的研究现状
• 1.3 本文研究内容
• 第2章 移动数据库
• 2.1 引言
• 2.2 移动数据库关键技术
• 2.2.1 移动数据库复制技术
• 2.2.2 移动事务处理技术
• 2.2.3 数据广播技术
• 2.2.4 移动Agent 技术
• 2.2.5 移动数据库安全技术
• 2.3 移动数据库的应用
• 2.4 本章小结
• 第3章 移动数据库复制技术和冲突问题
• 3.1 引言
• 3.2 悲观复制
• 3.3 乐观复制
• 3.3.1 乐观复制中的基本概念
• 3.3.2 乐观复制的应用
• 3.3.3 乐观复制系统设计选择
• 3.4 两级复制机制
• 3.4.1 Eager 复制和Lazy 复制
• 3.4.2 更新的控制方式
• 3.4.3 两级复制的基本思想
• 3.5 移动数据库中的冲突问题
• 3.5.1 冲突发生的原因
• 3.5.2 冲突的预防
• 3.5.3 冲突检测和消解
• 3.6 本章小结
• 第4章 一种针对冲突问题的复制方案
• 4.1 引言
• 4.2 设计目标
• 4.3 移动复制模型
• 4.4 解决冲突的原则
• 4.5 复制方式
• 4.5.1 双向同步
• 4.5.2 数据广播
• 4.6 移动主机和同步服务器的连接方式
• 4.7 同步服务器中的模块
• 4.8 移动数据库中的模块
• 4.9 其它考虑
• 4.9.1 主键池
• 4.9.2 移动应用程序的编写方式
• 4.10 本章小结
• 第5章 对基于双时间印的事务级同步模型的改进
• 5.1 引言
• 5.2 对DTSTLS 的改进
• 5.2.1 对DTSTLS 的简单叙述
• 5.2.2 对DTSTLS 的分析与改进
• 5.2.3 结论
• 5.3 本章小结
• 结论
• 参考文献
• 攻读学位期间发表的学术论文
• 致谢