移动数据库广播系统研究

来源 :桂林工学院 桂林理工大学 | 被引量 : 0次 | 上传用户:zingerler
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动计算的不断发展为数据库技术开辟了新的发展空间,在无线网络环境下,移动数据处理变得十分重要,因此移动数据库孕育而生并成为一个新兴的热点研究领域,同时与传统数据库相比移动数据库本身所具备的良好特性也为其拓展了应用前景。在过去的几年里,国内外的研究成果让这种新型的数据库得到了迅速的发展,但也带来了挑战。在现有的理论基础上如何建立更完善的算法和通用模型,如何使该新兴技术更有效地利用到各个应用领域等这些问题仍需进一步深入研究。 本文旨在探索移动数据库的广播领域,主要研究在前人经典理论的基础上对数据调度算法和空中索引算法进行算法优化,然后建立相应的通用移动数据库广播子模型。 在理论研究阶段,本文首先重点深入研究了移动数据库广播理论中经典的多盘调度算法,发现该算法主要针对广播数据项为定长时,按照数据项访问概率把数据分配到“磁盘”中,其中“磁盘”使用Zipf分盘策略进行划分。但在实际应用中,数据项为变长时,数据项按原算法分配到“磁盘”后经常会出现浪费“磁盘”空间的现象;为了尽可能避免“磁盘”空间浪费,本文引入统筹学的规划理论对数据项和“磁盘”空间进行线性规划,最大限度利用磁盘空间,实现对原算法的优化改进。其次,分析了广播过程的索引技术;其中树索引技术,无论是单索引还是(1:M)型索引都针对的是数据项访问概率一样的平坦调度方式;Huffman索引考虑了实际应用中数据项的访问概率问题,但在一个广播周期里它没有多次发送索引,移动用户有可能错过接收索引而增加访问时间;位图索引为数据建立了一张索引表,索引表相对比较大,假如在一个周期中多次重复发送该表必将浪费时间和空间。本文在综合分析这几种索引方式的优缺点后,在建立索引时先在广播队列中建立并插入多个Huffman索引,然后整个队列再建立一张位图索引表并把它放在队首,这样既考虑到了整体的索引,又把(1:M)型技术引入到Huffman索引中。最后,在对调度算法和索引技术改进的同时进行了理论分析实验。 在模型建立阶段,本文基于改进后的广播调度算法和索引技术,使用统一建模语言UML,依据统一软件开发过程RUP的步骤,用活动图、类图、序列图、状态图、部署图等UML图通过初始阶段、细化阶段、构造阶段这三个阶段构建移动数据库广播子模型并进行仿真实验,得到了比较理想的实验结果。
其他文献
在物联网领域,二维条码是一种非常重要的信息识读技术。作为一种新型信息传输媒介,二维条码具有信息容量大、准确性和实时性等性能。目前,二维条码识别技术已经引起了工业界
实验教学是现代教育中非常重要的一个环节,它是对学生进行创新素质教育的重要手段。随着网络技术迅猛发展,在网络媒体的强大通信功能以及分布计算的支持下,如何充分利用计算机和
随着计算机技术与Internet技术的突飞猛进的发展,远程教学作为一种新的教学模式已经得到越来越广泛的应用。虚拟实验室是远程教学的重要实现方式,在缓解资源不足、减少设备成
二十世纪九十年代以来,以计算机技术、测控技术和通信技术为核心的信息技术飞速发展,促使人们对家居环境的安全性、舒适性和高效性提出了更高的要求。信息技术已经开始渗透到家
近年来,大规模人群仿真由于其真实感强、实用性高而逐渐成为人们研究的热点,特定场景下的大规模人群路径规划有助于三维可视化分析剧院、博物馆、体育场、战场、商业区等场所
随着网络技术的发展和网络规模的增大。基于客户端/服务器结构的网络中服务器负荷不断增加,最终使服务器的负荷能力到达瓶颈。为了满足人们日益增长的对网络带宽的需求,从事
随着分布式计算技术和软件服用技术的迅猛发展,为实现复杂商业任务的应用系统而集成来自不同服务提供者、不同平台、不同系统的基本服务成为当前软件复用研究领域的前沿课题
耐电压性能是电工绝缘材料的一个重要技术指标,耐电压试验仪是对电气设备和绝缘材料抗电强度进行检测和试验的设备。固体电工绝缘材料进行耐电压性能试验时不仅需要GB/T 1408.
随着笔记本电脑、PDA和手机等移动设备的大量使用,越来越多的因特网服务将通过无线网提供给移动用户,移动互联网正成为互联网和通信界共同关注的热点。在移动IPv6切换过程中,移
随着CAD技术的广泛应用和制造业全球化的飞速发展,作为重要的设计资源的标准件的使用变得越来越频繁。将标准件库作为一个共享的设计资源应用于协同设计制造产品中,可以大大提