嵌入式移动数据库的结构体系特点及优化查询方法研究

嵌入式移动数据库的结构体系特点及优化查询方法研究

1位置相关查询优化

1．1嵌入式移动数据库的结构体系及特点

移动计算的网络环境具有自身的特点：移动性、断接性、带宽多样性、可伸缩性、弱可靠性、网络通信的非对称性、电源能力的局限性等。

1．2位置相关查询优化方式

在移动数据库中，存在着与位置相关信息的查询及更新。查询通常是与位置相关的，即使是同一个问题，在不同的地方所得查询结果是不同的。

位置相关查询是查询条件中隐含有查询者所在位置信息的查询。其查询处理不同于普通数据库查询处理，它要将移动用户的位置信息加入到查询条件中，并附加必要的语义信息（如“最近的”等）。类似的位置相关查询是一类很重要的查询问题，例如司机查询最近的加油站、救护车查询最近的医院、旅客查询最近的饭店等。一般可以把这类地址相关查询表示为：

2数据广播

2．1数据广播的优点

在一个无线单元内，从服务器到移动客户机的下行通信带宽一般要远大于从移动客户机到服务器的上行通信带宽，而且移动客户机从服务器接收数据的开销也远小于发送开销，因此在大部分场合中，即使是处于断接状态的移动客户机也可以选择接收从服务器发送的下行广播信息。于是，可以利用这种网络的非对称性，由数据库服务器把大多数用户频繁访问的数据（即热点数据）组织起来，以周期性的广播形式提供给移动客户机访问，这种数据发布方式称为“数据广播”。

通俗地讲，数据广播是指在移动计算环境中，利用移动客户机与服务器通信的不对称性，以周期性广播的形式向客户机发送数据。其最大的优点是，广播开销不依赖移动用户数量的变化而变化，借助数据广播，可以在一定程度上解决移动数据库系统的断接问题。数据广播的研究可分为服务器和移动客户机两个方面：服务器主要考虑如何组织广播数据，即数据广播的调度；移动节点主要考虑如何利用本地缓存进一步减少查询广播数据的时间。

它具有以下优点：

①很好的可伸缩性。因为服务器广播数据的开销与接收广播的客户机数是无关的，因此它可以以很小的代价支持大量移动客户机同时访问数据。

②移动客户机可以不需要数据缓存。

④移动客户机不再需要预测未来的数据请求。

2．2数据广播的标准

数据的传输是基于MPEG一2TS流的。针对不同的应用类型，数据广播定义了以下6种方式：数据管道、数据流、多协议封装、数据传送带、对象传送带和用户自定义的服务。

如图1所示，数据广播标准针对不同的应用类型规定了不同的服务级别。数据管道标准对如何从MPEG一2TS流中恢复数据并没有给出具体的细节，它只是简要描述了如何将数据放入MPEG一2TS流的分组中去。数据流标准增加了更多的功能，特别是定时。这使得进行异步的数据广播、被同步的数据广播以及同步的数据广播变得可能。多协议封装、数据传送带、对象传送带标准都是建立在使用MPEG一2的DSM—CC帧结构基础上的。它是基于MPEG一2ISO／IEC13818—1中定义的MPEG一2中的私有部分。数据广播增加了一些特定的信息以使该帧结构在DVB环境中工作，特别是同业务信息（SI）的结合。

3复制与数据查询缓存机制

复制是在多个移动节点上维护数据的备份，包括服务器之间的复制和移动计算机上保存数据库的复制。一般前者称为“复制”，后者称为“缓存”。复制的主要目的是提高分布式数据库系统的可用性、可靠性和访问性能。首要的问题是如何维护多个复制节点上数据状态的一致性。按照维护复制一致性的方式来划分，现有的复制协议可以分为严格一致协议和弱一致协议两种。严格一致协议要求任何时刻所有数据库的复制都是一致的；而弱一致协议允许各个复制之间存在暂时的不一致，但这种不一致总能够保持在一定的界限之内，而且总是能够趋于一致（收敛性）。缓存是介于应用程序和物理数据源之间，其作用是降低应用程序对物理数据源访问的频率，从而提高应用的运行性能。缓存内的数据是对物理数据源中数据的复制，应用程序在运行时从缓存中读写数据，特定的时刻或事件会同步缓存和物理数据源的数据。移动客户机与服务器之间的无线网络带宽有限，而缓存技术可以有效地减少通信量，从而避免网络的拥塞。

传统的缓存技术要求移动客户机保持与服务器的连接，这样才能维护缓存的一致性，而采用移动计算模型的嵌入式移动数据库系统与传统的数据库系统则不同。嵌入式移动数据库的一个显著特点是，移动终端之间以及与服务器之间的连接是一种弱连接，即低带宽、长延迟、不稳定和经常性的断开。在移动计算环境中．若采用传统的方法，由于移动客户机经常断接，断接期间客户机将无法接收到缓存失效信息，因此在重新联机时必须将整个缓存作废，既使缓存失去了其应有的作用，又会严重浪费有限的无线网络带宽。

4嵌入式移动数据库优化查询方法

移动查询优化技术是指在传统分布式数据库查询优化技术的基础上，利用多种方法消除带宽多样性、断接等因素造成的影响，使查询引擎能够根据当前可用网络条件采取恰当的优化策略；同时，针对移动计算机有限的电源能力，合理地组织本地数据库管理、远程数据库访问等耗电较多的操作，达到节能目的并延长关键数据的可用时间。

研究表明，位置相关查询优化方法在一定程度上优化了嵌入式移动数据库资源问题，而在数据发送方式上，数据广播将客户要经常访问的、热点数据以周期性广播的方式发送给移动客户机，即使是客户机处于断接的情况下，同样可以收到服务器广播的数据。通过合理地分配资源，结合数据库缓存技术，利用数据广播的优点，这几种方法较好地解决了移动数据库的断接问题，从而实现嵌入式移动数据库的数据查询优化。

作为解决移动数据库断接问题的关键技术，缓存技术在传统的分布式数据库中得到广泛应用。它通过在客户机上缓存部分数据，达到减少访问数据库服务器的目的，从而提高性能。在嵌入式移动数据库中，在客户机断接的情况下，用户可以从客户缓存中查询到全部或部分数据。断接性是移动数据库环境众多特点中很重要的一条，采用复制／缓存技术是解决移动数据库断接问题的一种有效途径。移动客户机上的数据库容量有限，并且在实际运行时会发生变化，通过对数据库资源的更优化分配，可使在处理数据时，不再使用或优先选择使用频率较低的关系和数据。通过使用这些关系和数据，降低了对系统资源的需求，从而实现嵌入式移动数据库查询优化。

结语

现今，随着嵌入式移动技术的不断发展，在其各个领域内各项技术难关不断被突破。其中，嵌入式移动数据库技术发展更为迅速，而人们对嵌入式移动数据库产品的需求也是越来越迫切，要求也越来越高。但逐渐增多的产品也暴露出了嵌入式移动数据库技术依然存在的各种缺憾。然而，作为国内刚起步的新兴产业，对嵌入式移动数据库技术领域的研究，必将吸引更多学者的目光。 责任编辑人：ＣＣ

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。