移动实时数据库数据广播与索引技术

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:adamsqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信技术的发展,在通讯领域中出现了一项新技术—移动计算。移动计算环境促进了无线技术与实时数据库的融合,产生了移动实时数据库。在移动的环境下服务器到客户端的带宽与客户端到服务器的带宽存在着严重的不对称。移动环境的这些特点决定了移动数据库环境下的数据传播方式为数据广播方式。 数据广播跟普通的数据传播方式有很大的区别,它具有上下行带宽不对称性,易断接性,移动客户端电量很有限等特点。这些特点决定数据广播的调度算法、数据广播的并发控制、数据广播的索引技术是数据广播的尚待解决的关键技术。平坦数据广播调度和多盘广播调度在支持移动实时事务数据访问和保证移动实时事务成功率等方面差强人意,综合调度算法在三种基于事务广播调度算法上进行扩展,支持对移动实时事务的数据访问并提高了移动实时事务的成功率;传统并发控制方法不适合移动实时事务的并发控制,现有的移动事务的并发算法,时间复杂度高,不太适合运行于功能简单的移动客户端,新的简单并发控制算法具有时间复杂度低,又能保持移动实时事务的一致性,还具有较好的扩展性;数据广播数据索引通常采用树索引(B+树),Signature索引,Hash索引;这几种索引都有各自的优势和不足,新的混合索引方法综合了树索引和Hash索引的优势,具有较高的索引效率。
其他文献
IPv6作为Internet协议的下一版本,取代IPv4已成为历史必然。IPv6协议的新特性为下一代互联网的应用和发展提供了更加广阔的前景和完善的支持。IPv4向IPv6的过渡不可能一蹴而就
MasterMind问题是演绎博弈中最著名的问题之一,其求解过程与以下一系列复杂组合最优化问题均有着密切的联系。在对现有MasterMind求解算法,尤其是由Shapiro的简单策略发展而来
随着计算机技术的飞速发展,计算机网络及其相关应用也得到了迅猛的发展和普及,Internet早已深入到人们的日常生活中。网络规模越来越大,分布在Internet各个角落的各种资源也
近年来,SoC(System-on-Chip)产品越来越普及,如手机、平板电脑等。而为了更好的适应市场和技术发展的节奏,SoC产品的上市时间被压缩到8到12个月。如此紧凑的时间计划使得SoC产品
电视技术的数字化使电视、电信和电脑的三网合一成为可能,所以数字电视技术是电视技术的发展方向。数字电视技术也是嵌入式技术在电视领域的典型应用。国内数字电视技术研究
本文对轻量级J2EE框架的海南电信SPMS平台的实现进行了研究。文章从介绍J2EE应用体系结构出发,通过对J2EE技术的发展现状和发展趋势及其组件模型存在的缺陷的分析,探讨了企业级
随着市场竞争的日趋激烈和计算机技术的飞速发展,国内电信运营企业将面临更为严峻的挑战。提高企业业务流程的规范化水平,实现企业业务流程的电子化和自动化,是提高企业服务质量
学位
实时系统是一种带有时间约束特性的复杂的计算机控制系统,其根本要求是计算机提供的计算能力必须能够满足各种各样的复杂实时任务的时间要求。随着企业信息系统的发展,多类型
近年来,食品安全事故的频频发生致使食品安全问题得到了社会各界越来越多的关注。农业物联网的提出实现了农产品从生产到销售信息的全程追溯,从而使得消费者能够便捷地获取农