[论文关键词]嵌入式系统 移动数据库 移动计算 事务处理

[论文摘要]随着移动计算技术的发展，移动数据库逐步走向应用，在嵌入式操作系统中移动数据库更显示出其优越性。分析移动数据库的特点、体系结构；介绍移动数据库系统中的一些关键性技术，并指出了移动数据库应用方向。
一、嵌入式移动数据库的定义
从数据库技术的发展过程来看，计算环境和数据库技术基本保持着一种同步发展的态势，互相影响、互相促进。移动计算的概念是对“任何时间、任何地点的立即通讯”的扩展。在分布式计算的基础上，计算环境进一步扩展为包含各种移动设备、具有无线通信能力的服务网络，构成了一个新的计算环境，即移动计算环境。相应地，数据库系统先后出现了集中式数据库系统、分布式数据库系统、b/a/s多层结构的数据库系统、嵌入式数据库和移动数据库。当然，这些系统也可以共存在同一个计算环境中。
二、移动数据库的结构及其主要特点
（一）体系结构
在传统的分布式计算系统中，各个计算节点之间是通过固定网络连接并保持网络的持续连接性的，而移动计算系统改变了这种假设条件。移动计算系统是固定节点和移动节点构成的分布计算系统。
移动计算的网络环境具有鲜明的特点：移动性、断接性、带宽多样性、可伸缩性、弱可靠性、网络通信的非对称性、电源能力的局限性等。移动环境中的分布式数据库就是移动数据库。它是传统分布式数据库系统的扩展，可以看作客户与固定服务器节点动态连接的分布式系统。loCAlHOST
（二）主要特点
移动数据库的计算环境是传统分布式数据库的扩展，它可以看作客户端与固定服务器节点动态连接的分布式系统。因此移动计算环境中的数据库管理系统是一种动态分布式数据库管理系统。由于移动数据库在移动计算的环境下应用在嵌入型操作系统之上，所以它具有：微小内核结构、对标准sql的支持、事务管理功能、完善的数据同步机制、支持多种连接协议、完备的数据库管理功能和支持多种嵌入型操作系统的特点和功能需求。
三、移动数据库的关键技术
移动数据库涉及的理论和技术含盖了当今通信、计算机和嵌入式系统的最新成果，其中在移动环境下如何进行数据管理是实现移动数据库的关键。根据目前国际有关机构研究的研究表明这些关键技术主要集中在以下几个方面。
（一）数据复制与缓存
复制是在多个移动节点上维护数据的备份，包括服务器之间的复制和移动计算机上保存数据库的复制。一般前者称为复制后者称为缓存。复制的主要目的是提高分布式数据库系统的可用性、可靠性和访问性能。首要的问题是如何维护多个复制节点上数据状态的一致性。按照维护复制一致性的方式来划分，现有的复制协议可以分为严格一致协议和弱一致协议两种。严格一致协议要求任何时刻所有数据库的复制都是一致的；而弱一致协议允许各个复制之间存在暂时的不一致，但这种不一致总能够保持在一定的界限之内，而且总是能够趋于一致（收敛性）。
（二）数据广播
通俗地讲，数据广播是指在移动计算环境中，利用客户机与服务器通信的不对称性，以周期性广播的形式向客户机发送数据。其最大的优点是，广播开销不依赖移动用户数量的变化而变化，借助数据广播，可以在一定程度上解决移动数据库系统的断接问题。数据广播的研究可分为服务器和客户机两个方面：服务器主要考虑如何组织广播数据，即数据广播的调度；移动节点主要考虑如何利用本地缓存进一步减少查询广播数据的时间。在国内，长沙国防科技大学的周兴铭院士对数据广播进行了深入研究，提出了数据广播的多盘调度算法。衡量数据广播调度算法好坏的参数是访问时间和调谐时间。
（三）位置相关查询优化
在移动数据库中，存在着与位置相关信息的查询及更新。查询通常是与位置相关的，即使是同一个问题，在不同的地方，所得查询结果是不同的，如“最近的超市在哪里?”。移动查询优化技术是指在传统分布式数据库查询优化技术的基础上，利用多种方法，消除带宽多样性、断接等因素造成的影响，使查询引擎能够根据当前可用网络条件采取恰当的优化策略；同时，针对移动计算机有限电源能力，合理地组织本地数据库管理、远程数据库访问等耗电能较多的操作，达到节能目的，延长关键数据的可用时间。
采用基于分割的地址更新策略时，由位置服务器维护的移动用户对象包含以下数据成员和方法：
分割集合记录mss的分割情况，例如{cell1，cell2}，{cell3，cell4，cell5}；
loc记录移动用户最近报告的地址(无线单元的id)，例如cell1 ；
err移动用户当前所在的分割，例如，若loc= cell1 ，则err={cell1，cell2}；
loc()一个方法，用于返回该用户的实际地址，即上面介绍的地址查询过程。
在移动查询的应用中，有各种各样涉及地址的查询，例如“请寻找一家校园附近的超市”，“查找x， y， z，这三人都在同一条公路上，且y在x与z之间”，等等。一般地，可以把这一类地址相关查询表示为：

select x1 ，x2 ，…， xn
from users
where (x1.loc=l1 ∧…∧ xn.loc=ln ) ∧ c(l1，…，ln ) ∧ w(x1 ，…， xn )
其中c(l1, …, ln )是关于地址l1, …, ln 的n元约束条件，而 w(x1, …, xn ) 是关于对象x1 ，x2 , …, xn 非地址属性的n元约束条件，users 是所有移动用户的集合。
（四）移动事务处理
事务处理是数据库管理系统的一个基本功能，主要用于维护数据的一致性，支持多用户的并发访问，使用户可以可靠地查询和更新数据

[1] [2] 下一页