移动数据库系统SwiftDB同步机制的设计与实现

摘要

随着互联网不断延伸和无线接入技术的提高,移动计算设备越来越普及,移动数据库系统也得到越来越广泛的应用,它可以帮助用户随时随地访问信息并作出正确决策.同步复制,即保证移动数据库系统中多个数据复本的数据一致技术,是提高移动数据库系统功能和性能的关键技术之一.由于移动计算环境的特点,传统分布式数据库的同步复制技术已不完全适用,因此必须提出新的移动计算环境下的同步复制技术.SwiftDB是我们自行开发的完整的移动数据库系统,该文结合SwiftDB的设计和开发,深入分析、适当借鉴并合理改进了移动计算环境下同步复制技术的相关研究,提出了SwiftDB中的同步处理模型和冲突检测算法.SwiftDB的双向复制处理模型允许移动设备用户在断接状态下访问数据库的复本,在重新连接时向远程数据库提交本地事务,并更新数据复本.它支持移动端的移动事务,因此可以很好地满足复杂逻辑的商业应用.SwiftDB的双向复制处理模型是对两级复制机制的合理简化,不但继承了两级复制机制的特点,而且提高了系统的性能,并且更加有利于实现.SwiftDB中采用了写集冲突的检测准则,在移动端提交本地事务时进行冲突检测,从而保证移动事务在移动端与在远程数据库执行的结果相同.SwiftDB的写集冲突检测算法可以最大限度地保持事务的ACID性质和系统性能之间的平衡,并且具有良好的可行性.该文在最后还详细介绍了SwiftDB同步机制的实现.

目录

文摘

英文文摘

第1章引言

1.1.研究背景

1.2.移动计算环境特点

1.3.移动计算环境下同步特点

第2章SwiftDB同步处理模型

2.1.相关研究

2.1.1.数据级同步和事务级同步

2.1.2.两级复制机制

2.2.SwiftDB中基于两级复制的同步处理模型

第3章SwiftDB同步总体设计

3.1.SwiftDB同步设计目标

3.2.SwiftDB同步结构模块

3.3.基于SwiftDB的行业移动计算解决方案

第4章SwiftDB冲突检测

4.1.冲突检测准则分析

4.1.1.读集冲突检测

4.1.2.写集冲突检测

4.2.SwiftDB冲突检测

4.2.1.元组跟踪信息

4.2.2.若干约定和定义

4.2.3.冲突检测算法

第5章SwiftDB同步实现

5.1.SwiftDB同步机制的功能介绍

5.1.1.订阅

5.1.2.下载

5.1.3.双向复制

5.1.4.联机执行

5.2.SwiftDB同步协议

5.2.1.上载协议

5.2.2.下载协议

5.2.3.增量下载协议

5.2.4.联机执行饬议

第6章小结

参考文献

致谢