● 摘要
受益于网络技术和移动通信技术的发展，移动设备的应用越来越广泛。应用需求的推动和通信、硬件技术以及相应软件技术的提高，使得移动计算技术得到飞速发展，并在越来越多的领域中发挥重要作用。移动数据库是为了适应移动计算环境下的数据存取需求而产生和发展起来的。研究支持移动计算环境的移动数据库技术已成为目前分布式数据库研究的一个重要方向。移动数据库的研究主要包括复制与缓存技术、位置管理、查询及其优化技术、数据广播、安全机制、移动事务处理以及人机界面技术。保持移动节点数据副本和固定节点数据主副本的一致性对于整个移动数据库系统来说至关重要。针对这一问题，学术界以及知名的数据库厂商已经提出一些同步复制模型。但是，这些模型大多使用专用的同步交换协议以及特有的通信方式，在互操作以及维护管理等方面给终端用户、开发者、服务提供商带来很大的不便。本文旨在实现一个基于通用数据同步协议SyncML的开放式移动数据库原型系统。在复制同步方面，提出基于有效期预测的数据同步算法（DPDVA）。根据本地保存的信息动态地预测移动终端中各个数据副本的有效期。这样，即使网络断接，移动终端也可以根据本地保存的历史记录预测数据是否失效。模拟实验结果表明，该算法是一种有效的数据有效期预测算法，预测命中率达到65％以上，本地保存的历史信息越丰富，预测效果越好。在事务管理方面，提出基于关联事务的冲突处理机制。引入关联事务的概念，应用关联事务划分算法（UTDA），根据事务之间的关联性将移动终端在本地提交的移动事务划分成关联事务，并把关联事务作为数据同步和冲突处理的基本粒度。实验结果表明，该算法满足事务执行的原子性和串行性，提交时间比传统事务提交时间降低了2/3，为移动数据库系统的冲突处理提供了可行的解决方案。