资料介绍
引 言
移动数据库的应用大多嵌入到诸如掌上电脑、PDA等移动通信设备中,属于移动环境下的分布式数据库。移动计算是随着移动通信、互联网、数据库、分布式计算等技术的发展而兴起的新技术。移动计算技术将使计算机或其他信息智能终端设备,在无线环境下实现数据传输及资源共享。它的作用是,与中央信息系统相互作用,分担中央信息系统的计算压力,将有用、准确、及时的信息提供给任何时间、任何地点的任何客户。移动计算环境比传统的计算环境更为复杂和灵活,具有移动性、低带宽、频繁断接性、网络通信的非对称性、电源能力的有限性等特点,这使得传统分布式数据库中的方法和技术不能直接应用于移动数据库。
根据嵌入式移动数据库自身所具有的特点,采用与普通数据库不同或更优的查询策略变得尤为重要。本文介绍了位置相关查询优化和数据广播两种普遍用于移动数据库查询的方法,结合移动数据库中的缓存技术,分别从合理分配嵌入式移动数据库资源和在一定程度上解决移动数据库的断接问题这两点,实现嵌入式移动数据库的查询优化。
1 位置相关查询优化
1.1 嵌入式移动数据库的结构体系及特点
在传统的分布式计算系统中,各个计算节点之间是通过固定网络连接并保持网络的持续连接性的,而移动计算系统改变了这种假设条件。移动计算系统是固定节点和移动节点构成的分布计算系统。
移动计算的网络环境具有自身的特点:移动性、断接性、带宽多样性、可伸缩性、弱可靠性、网络通信的非对称性、电源能力的局限性等。
移动数据库的计算环境是传统分布式数据库的扩展,可以看作客户端与固定服务器节点动态连接的分布式系统,因此移动计算环境中的数据库管理系统是一种动态分布式数据库管理系统。由于移动数据库在移动计算的环境下应用在嵌入式操作系统之上,所以它具有微小内核结构、支持标准SQL、事务管理功能、完善的数据同步机制、支持多种连接协议、完备的数据库管理功能,以及支持多种嵌入式操作系统的特点和功能需求。
1.2 位置相关查询优化方式
在移动数据库中,存在着与位置相关信息的查询及更新。查询通常是与位置相关的,即使是同一个问题,在不同的地方所得查询结果是不同的。
位置相关查询是查询条件中隐含有查询者所在位置信息的查询。其查询处理不同于普通数据库查询处理,它要将移动用户的位置信息加入到查询条件中,并附加必要的语义信息(如“最近的”等)。类似的位置相关查询是一类很重要的查询问题,例如司机查询最近的加油站、救护车查询最近的医院、旅客查询最近的饭店等。一般可以把这类地址相关查询表示为:
其中:“x1,x2,.,xn”表示移动用户对象;Users表示所有移动用户的集合;loc表示记录移动用户最近报告的地址(无线单元的ID);C(11,12,.,ln)是关于地址“11,12,.1n”的n元约束条件;W(x1,x2,.,xn)是关于对象“x1,x2,.,xn”非地址属性的n元约束条件。
2 数据广播
2.1 数据广播的优点
在一个无线单元内,从服务器到移动客户机的下行通信带宽一般要远大于从移动客户机到服务器的上行通信带宽,而且移动客户机从服务器接收数据的开销也远小于发送开销,因此在大部分场合中,即使是处于断接状态的移动客户机也可以选择接收从服务器发送的下行广播信息。于是,可以利用这种网络的非对称性,由数据库服务器把大多数用户频繁访问的数据(即热点数据)组织起来,以周期性的广播形式提供给移动客户机访问,这种数据发布方式称为“数据广播”。
通俗地讲,数据广播是指在移动计算环境中,利用移动客户机与服务器通信的不对称性,以周期性广播的形式向客户机发送数据。其最大的优点是,广播开销不依赖移动用户数量的变化而变化,借助数据广播,可以在一定程度上解决移动数据库系统的断接问题。数据广播的研究可分为服务器和移动客户机两个方面:服务器主要考虑如何组织广播数据,即数据广播的调度;移动节点主要考虑如何利用本地缓存进一步减少查询广播数据的时间。
移动数据库的应用大多嵌入到诸如掌上电脑、PDA等移动通信设备中,属于移动环境下的分布式数据库。移动计算是随着移动通信、互联网、数据库、分布式计算等技术的发展而兴起的新技术。移动计算技术将使计算机或其他信息智能终端设备,在无线环境下实现数据传输及资源共享。它的作用是,与中央信息系统相互作用,分担中央信息系统的计算压力,将有用、准确、及时的信息提供给任何时间、任何地点的任何客户。移动计算环境比传统的计算环境更为复杂和灵活,具有移动性、低带宽、频繁断接性、网络通信的非对称性、电源能力的有限性等特点,这使得传统分布式数据库中的方法和技术不能直接应用于移动数据库。
根据嵌入式移动数据库自身所具有的特点,采用与普通数据库不同或更优的查询策略变得尤为重要。本文介绍了位置相关查询优化和数据广播两种普遍用于移动数据库查询的方法,结合移动数据库中的缓存技术,分别从合理分配嵌入式移动数据库资源和在一定程度上解决移动数据库的断接问题这两点,实现嵌入式移动数据库的查询优化。
1 位置相关查询优化
1.1 嵌入式移动数据库的结构体系及特点
在传统的分布式计算系统中,各个计算节点之间是通过固定网络连接并保持网络的持续连接性的,而移动计算系统改变了这种假设条件。移动计算系统是固定节点和移动节点构成的分布计算系统。
移动计算的网络环境具有自身的特点:移动性、断接性、带宽多样性、可伸缩性、弱可靠性、网络通信的非对称性、电源能力的局限性等。
移动数据库的计算环境是传统分布式数据库的扩展,可以看作客户端与固定服务器节点动态连接的分布式系统,因此移动计算环境中的数据库管理系统是一种动态分布式数据库管理系统。由于移动数据库在移动计算的环境下应用在嵌入式操作系统之上,所以它具有微小内核结构、支持标准SQL、事务管理功能、完善的数据同步机制、支持多种连接协议、完备的数据库管理功能,以及支持多种嵌入式操作系统的特点和功能需求。
1.2 位置相关查询优化方式
在移动数据库中,存在着与位置相关信息的查询及更新。查询通常是与位置相关的,即使是同一个问题,在不同的地方所得查询结果是不同的。
位置相关查询是查询条件中隐含有查询者所在位置信息的查询。其查询处理不同于普通数据库查询处理,它要将移动用户的位置信息加入到查询条件中,并附加必要的语义信息(如“最近的”等)。类似的位置相关查询是一类很重要的查询问题,例如司机查询最近的加油站、救护车查询最近的医院、旅客查询最近的饭店等。一般可以把这类地址相关查询表示为:
其中:“x1,x2,.,xn”表示移动用户对象;Users表示所有移动用户的集合;loc表示记录移动用户最近报告的地址(无线单元的ID);C(11,12,.,ln)是关于地址“11,12,.1n”的n元约束条件;W(x1,x2,.,xn)是关于对象“x1,x2,.,xn”非地址属性的n元约束条件。
2 数据广播
2.1 数据广播的优点
在一个无线单元内,从服务器到移动客户机的下行通信带宽一般要远大于从移动客户机到服务器的上行通信带宽,而且移动客户机从服务器接收数据的开销也远小于发送开销,因此在大部分场合中,即使是处于断接状态的移动客户机也可以选择接收从服务器发送的下行广播信息。于是,可以利用这种网络的非对称性,由数据库服务器把大多数用户频繁访问的数据(即热点数据)组织起来,以周期性的广播形式提供给移动客户机访问,这种数据发布方式称为“数据广播”。
通俗地讲,数据广播是指在移动计算环境中,利用移动客户机与服务器通信的不对称性,以周期性广播的形式向客户机发送数据。其最大的优点是,广播开销不依赖移动用户数量的变化而变化,借助数据广播,可以在一定程度上解决移动数据库系统的断接问题。数据广播的研究可分为服务器和移动客户机两个方面:服务器主要考虑如何组织广播数据,即数据广播的调度;移动节点主要考虑如何利用本地缓存进一步减少查询广播数据的时间。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 【嵌入式实验】《嵌入式数据库 sqlite 移植及使用》
- 数据库系统概论之如何进行关系查询处理和查询优化 11次下载
- 数据库系统概论之如何进行数据库编程的资料概述 13次下载
- 嵌入式数据库系统在ACR中的应用研究
- 一种新的嵌入式移动数据库系统的设计
- 嵌入式移动数据库NimbleDB的实现
- 嵌入式移动数据库SQL Server for Windows
- 嵌入式数据库系统Tern查询机制研究
- 嵌入式移动数据库的数据同步及其应用
- 嵌入式移动数据库应用研究
- 嵌入式移动数据库NimbleDB的实现
- 嵌入式移动数据库研究
- 一种嵌入式移动数据库系统的研究与实现
- 一种微型嵌入式数据库系统的设计与实现
- 嵌入式空间数据库综合查询算法
- 数据库分区、分库和分表 1954次阅读
- 常见的数据库管理 1916次阅读
- 嵌入式移动数据库的结构体系特点及优化查询方法研究 2192次阅读
- linux系统POS嵌入式数据库如何去构建 845次阅读
- 嵌入式系统开发经常使用哪一些数据库 1682次阅读
- 英创信息技术嵌入式数据库SQLC介绍 1903次阅读
- 基于μC/OS嵌入式操作系统的嵌入式数据管理设计 1178次阅读
- 关于数据库安全技术的概述 1785次阅读
- 基于嵌入式数据库的矿场安全系统设计方案详解 1043次阅读
- 内存数据库系统全面解析 4140次阅读
- 基于嵌入式数据库的海量存储技术解析 2701次阅读
- oracle数据库应用领域 2.5w次阅读
- 目前流行的数据库_构建数据库系统的流程 7076次阅读
- 基于COM技术的SCADA系统数据库设计 2343次阅读
- 移动Agent嵌入式移动数据库详解及实现查询优化 1193次阅读
下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 6次下载 | 免费
- 3100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 4嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 5基于FPGA的光纤通信系统的设计与实现
- 0.61 MB | 2次下载 | 免费
- 6基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 751单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33564次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21548次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6653次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537796次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191185次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183278次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多