移动数据库关键技术的分析与研究

论文摘要

移动数据库作为分布式数据库的延伸和扩展,拥有分布式数据库的诸多优点和自身独特的特点,能够满足人们任何时候、任何地点能够访问任何信息的需求,有着十分广泛的应用前景。在移动数据库系统中,由于其移动性、频繁地断接性、网络条件多样性和资源有限性等特点,使得传统分布式数据库的技术不能有效地支持移动计算环境,因此有必要针对移动计算环境的特点研究新的处理技术。本文在广泛地查阅国内外文献的基础上,对移动数据库的同步复制技术和缓存技术进行了深入地研究,主要包括以下内容。1)在同步复制技术方面,首先在阐述二级复制技术并分析其特点的基础上,介绍了三级复制技术,接着针对第三级复制(客户机缓存)的一致性维护问题提出了定时增量维护算法,并分析了三级复制技术有效地支持移动计算环境的原因,最后对现有商用移动数据库产品的同步复制技术进行了对比分析。2)在缓存技术方面,首先阐述了传统的缓存技术并分析其不能适应移动数据库的原因,接着在分析现有优先级增量更新算法的基础上,针对此算法仅考虑视图中整体数据的平均时间因素的缺点,引入了数据复杂度和用户的访问概率等因素,提出了动态的优先级增量更新算法。该算法继承并完善了优先级增量更新算法中数据新鲜度的概念,根据访问概率将这种新鲜度用户化,同时加入了数据复杂度等因素,弥补了优先级增量更新算法的不足,有效地改善了移动数据视图更新的实时性和一致性等问题,更好地迎合了移动用户的需求。

论文目录

• 摘要
• Abstract
• 插图或附表清单
• 引言
• 1 绪论
• 1.1 研究背景
• 1.2 移动数据库概述
• 1.3 国内、外研究动态
• 1.4 移动数据库的应用
• 1.5 论文的主要研究内容
• 2 移动数据库的关键技术
• 2.1 复制与缓存技术
• 2.2 数据广播技术
• 2.2.1 数据广播技术的特点
• 2.2.2 广播时间的优化
• 2.3 位置相关数据的处理
• 2.3.1 移动数据库的位置相关性
• 2.3.2 位置相关数据的存储
• 2.4 移动事务处理技术
• 2.5 其它关键技术
• 2.6 本章小结
• 3 移动数据库的复制技术
• 3.1 传统的复制技术
• 3.2 移动数据库的二级复制技术
• 3.3 移动数据库系统的三级复制技术
• 3.3.1 三级复制体系结构
• 3.3.2 客户机缓存的一致性维护
• 3.3.3 三级复制支持移动计算环境的原因分析
• 3.4 几种移动数据库产品的同步服务器比较
• 3.5 本章小结
• 4 移动数据库的缓存技术
• 4.1 文件系统层的数据缓存
• 4.2 数据库系统层的数据缓存
• 4.2.1 语义缓存
• 4.2.2 传统的页式缓存与语义缓存的区别
• 4.2.3 关系数据库中缓存的形式
• 4.3 基于缓存技术的算法研究
• 4.4 动态的优先级增量更新算法
• 4.4.1 传统的优先级增量算法的缺点
• 4.4.2 数据新鲜度
• 4.4.3 动态优先级参数P的计算过程
• 4.4.4 DPIU的数据结构及算法
• 4.5 本章小结
• 5 结束语
• 参考文献
• 致谢
• 作者简介及读研期间主要科研成果