基于复制移动数据库系统同步模型的研究与设计

《基于复制移动数据库系统同步模型的研究与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆大学硕士学位论文基于复制移动数据库系统的同步模型研究与设计硕士研究生：苟艳指导教师：陈泳章副教授学科专业：计算机软件与理论重庆大学计算机学院二OO五年五月MasterDegreeDissertationofChongqingUniversityTheResearchandDesignofSynchronizationModel-basedinReplicatedMobileDatabaseSystemMasterDegreeCandidate:GouYanAdvisor:AssociateProfessorChenYongzhangMajor:C

2、omputerSoftwareandTheoryCollegeofComputerScienceChongqingUniversityMay,20053重庆大学硕士学位论文摘要中文摘要移动数据库是为了适应移动计算环境下的数据存取需要而产生发展起来的。采用数据复制和同步技术的复制移动数据库系统是移动数据库的一种重要模型，这种模型对移动设备在断连情况下的数据存取提供了很好的支持。在这种移动数据库模型中，关键的问题是如何在保证数据一致性的基础上使数据的复制和同步更为有效。复制技术是提高移动数据库系统性能的一项关键技术。本文提出了一种以关联事务结果集为同步

3、粒度的同步机制，并且以此建立了一种新的移动复制数据库系统模型－关联事务结果集传递（UTLRSP）移动复制模型。重点定义了该模型中的冲突检测及消解策略，并给出了具体的实现算法。UTLRSP移动复制模型允许移动用户在系统断连时存取数据库的本地副本并提交事务，在同步过程以关联事务结果集为同步单元，并且在同步服务器上进行冲突的检测及消解，同时进行关联事务结果集的合并，最后通过增量刷新的方式进行同步处理，使得系统最终收敛于一致性的状态。此外，通过引入简化的事务日志、全局时间戳以及权限控制等概念，UTLRSP模型有效地降低了移动数据库系统的资源消耗，保证了数据库的一

4、致性，从而为移动数据库系统复制提供了一个可行的解决方案。在具体设计上，我们采用了移动数据库解决方案中典型的三层结构，对于移动客户端（包括嵌入式数据库管理系统）、同步服务器端和中心数据库端所涉及的关键技术都做了较为详细的阐述。最后文章从几个方面对这种同步机制以及移动复制模型做了性能分析和比较，并给出了基本结论。关键词：移动计算，移动数据库，数据复制，同步技术，冲突处理I重庆大学硕士学位论文英文摘要ABSTRACTTheadvancementofmobiledatabasesystemmeetstherequirementofdataprocessinmo

5、bilecomputingenvironment.Thereplicationmobiledatabasesystemusingthedatareplicationanddatasynchronizationtechnologyisaveryimportantmodelofmobiledatabase,whichsupportsthedataoperationsonmobiledevicesindisconnectionsituations.Insuchamobiledatabasemodel,thekeyissueishowtoreplicateand

6、synchronizethedatamoreefficientlywhileensuringthedataconsistency.Replicationisoneofthekeytechniquesinpromotingtheperformanceofmobiledatabasesystems.Alotofresearcheshavebeenfocusedonmobiledatabasereplicationrecently,andmanymodelsandalgorithmshavebeenproposed.However,mostoftheworkd

7、oesnotfocusontheconflictreconciliationproblem.Someapproachesthatdofocusontheconflictresolutionrequirespecializedknowledgeofthesystemforalltransactionsandspecialconcurrencycontrolmodels,whichlimitstheiradaptability.Besides,someproposedmethodsdonotensuretransactionserializeability,

8、whichcancauseseriousconsistencyproblemsi