嵌入式移动数据库系统中的数据查询

2．2 数据广播的标准

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

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



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

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

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

而为了能在这种环境下对数据库进行更新操作，嵌入式系统必须提供数据复制与同步功能，使得嵌入式移动数据库系统可以随时随地从其他数据库系统中获得准确的、最新的、有用的、一致的数据。现在普遍采用乐观复．制方法(optimistic replication或lazy replication)允许用户对本地缓存上的数据副本进行操作。待网络重新连接后再与数据库服务器或其他终端交换数据修改信息，并通过冲突检测和协调来恢复数据的一致性。

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

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

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

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