基于移动自组网数据库系统关键技术探究.docVIP

基于移动自组网数据库系统关键技术探究 （哈尔滨师范大学文理学院，哈尔滨150300） 摘要：随着互联网络技术和无线通信技术的发展，移动自组网数据库技术已成为目前数据库领域的一个新的研究分支。阐述了嵌入式移动数据库的关键技术，并就数据库复制、数据库查询等关键技术进行了系统的研究。 关键词：移动自组网；数据库复制；数据库查询 中图分类号：TP392 文献标志码：Ａ文章编号：１６７３－２９１Ｘ（２０11）23－０285－02 引言 随着无线通信技术、嵌入式计算技术和计算网络的飞速发展和日益成熟，PDA、笔记本电脑、手持电话等移动通讯设备迅速普及，移动Ad Hoc网络（以下简记MANET）引起了研究人员的极大重视。MANET是移动服务器和客户机的集合，它不需要基站的支持。基于MANET的数据管理与处理技术可以使得人们在任何时间，任意地点访问到其上的任意数据，MANET数据库技术在国防军事、国家安全、环境监测、交通管理、金融、移动办公、医疗卫生、制造业、灾难预防等领域得到了特别的重视。由于移动通信网络固有的一些特点，查询处理、事务处理、故障恢复等基本操作与节点的移动性、断接性、网络带宽以及电源能量等因素密切相关，MANET环境下的数据库研究因此成为了一个重要的研究领域。MANET除了具有传统移动通信网络的问题之外，还必须考虑服务器的电源消耗和移动性。MANET还有一个关键特性，即客户机之间可以直接通信，不需服务器的干预。因此在MANET中，查询优化、数据缓冲和复制、事务管理，以及路径查找等问题都将与传统移动通信网络下的移动数据库有很大差别。传统的移动数据库技术已经远远不能满足基于MANET数据库系统的需要。 一、移动自组网的数据库简介 移动自组网的数据库技术即支持移动计算环境的分布式数据库技术，它涉及数据库，分布式计算，以及移动通讯等多个学科领域，目前已成为分布式数据库研究的一个新的方向。通俗地讲，移动自组网的数据库可以包括以下两层含义：（1）用户可以在移动时存取后台数据库；（2）用户可以带着后台数据库的副本移动并周期性地与后台数据库同步。移动自组网的数据库技术是分布式数据库技术的继承与发展，是对分布式数据库的推广；而分布式数据库则是移动自组网的数据库的一种特殊形式。移动自组网的数据库的体系结构由两部分组成：可信部分本身即是一个分布式数据库系统；移动部分发展和突破了分布式系统对主机位置固定的约束条件，支持主机位置的随意移动性。二者的这种联系使得分布式数据库技术的许多研究成果可以直接应用于移动自组网的数据库中，或者仅需稍加改进即可应用于移动计算环境。例如移动事务处理及并发控制、移动查询处理及优化、移动复制技术、移动自组网的数据库的数据分片、以及故障恢复技术等都直接借鉴了分布式数据库的成果。 二、移动自组网的数据库的关键技术 在移动自组网的数据库中需要考虑诸多传统计算环境下不需要考虑的问题，如对移动性及位置相关查询的支持、对断接操作的支持、对跨区长事务的支持、对查询优化的特殊考虑、对提高有限资源的利用率及系统效率的考虑等等。为了有效地解决上述问题，如下关键技术在移动自组网的数据库中具有特别的意义：移动数据库复制技术、移动事务处理技术、移动对象数据库技术、位置相关数据的处理技术、位置相关的查询处理、数据广播及移动信息发布、移动Agent技术等。在本文的研究中，并没有涵盖所有关键技术，而仅选择进行移动数据库的复制技术和查询技术研究。 （一）数据复制技术 该技术是解决移动数据库断接性的关键技术，在现有 DBMS基础上进行修补以适应移动计算也采用该技术。传统的复制/缓存技术都是假设客户机和服务器之间是经常保持连接的，并基于这个前提来维护一致性，但这在移动计算中是不适用的。目前，针对移动计算特点开展数据复制/缓存技术的研究最具代表性的是：J.Gray的两级复制机制、CODA系统以及缓存失效报告广播技术等。 两级复制机制是解决移动计算环境断连问题的一种有效方法其主要贡献是引入系统分级的思想。该算法充分考虑了移动计算环境中可信部分和移动部分的性能差异，将整个移动计算环境分为两级。这样，可信部分总能保持传统分布计算环境下的若干特征，而不会因为移动计算的引入对系统性能产生不良影响。两级复制机制在很大程度上满足了理想的复制模式应达到的目标： 可用性、 可扩展性、 移动性、 串行性和收敛性。 针对移动数据库系统规模庞大的特点，将传统的数据库复制技术与数据广播技术及客户机缓存技术结合起来，本文提出了三级复制体系结构。 三级复制体系结构由服务器级复制、空中复制、客户机缓存等三级复制机制组成。服务器级复制为第一级复制，这一级复制采用传统的复制技术，以保证服务器之间的一致性；空中复制