分布式数据库查询优化机制研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:f805616873
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分布式数据库系统中,由于数据的分布和冗余,增加了分布式查询处理的难度和复杂度,因此如何进行查询优化是分布式数据库系统的一个重要问题。通过分析现有分布式数据库查询处理技术,提出一种新的分布式数据库查询处理方案,并对查询处理模型、数据字典进行设计,对查询流程进行了改进。该方案通过将常用查询结果存储在本地,从而减少查询时的数据传输量,缩短响应时间;该方案在查询处理模型中添加用户模块,使用户可以根据需求选择不同的查询优化标准。针对用户的不同查询优化标准,采用不同的查询优化算法,对其中的SDD-1算法进行改进,在优化过程中添加并行参数,提高了SDD-1算法的并行执行能力。以传输费用最小为目的,提出一种新的查询优化算法,该算法以连接属性为关键字,对连接关系建立bloom filters,在连接关系间相互传送bloom filters,缩减掉大部分不参与连接的元组,形成计算结果表,通过在站点间传送计算结果表使连接关系得到更大的缩减,从而减少了传输费用,并通过实验验证了该算法的有效性。
其他文献
随着微处理器、无线通信技术和微机电系统的发展,以及“普适计算”技术模式的出现,传感器网络作为一种新型的数据采集技术手段,在未来将具有无限光明的应用前景。目前,无线传
随着多媒体技术和计算机网络的快速发展,数字媒体的制作和传播变得更加方便和快捷,同时盗版和侵权的问题也日益严重。数字水印技术是一种解决版权保护问题的有效手段。本文介绍
随着工艺能力和设计能力的快速发展,为了满足嵌入式系统市场对于成本、功能和功耗的要求,采用SoPC(System on Programmable Chip)技术将微处理器、IP(Intellectual Property)
随着SAN数据量的增长,要满足存储的管理,异步平台的数据的共享、存储系统的可用性和可扩展性方面的要求,就必须采用存储虚拟化技术,存储虚拟化已逐渐成为网格存储的发展方向。本
近年来,随着微机电系统和无线通信技术的发展,无线传感器网络(Wireless Sensor Networks)得到了越来越广泛的关注和研究。覆盖和连通问题是无线传感器网络中的两个基本问题。在
圆形Packing问题是一类著名的NP-hard问题,该问题主要目标是将一系列已知半径的小圆如何无嵌入的放入一个半径未知的容器内,使得容器的半径尽可能的小。容器的形状根据实际的
对象存储系统是一种新型网络存储体系结构,它结合了存储区域网(SAN,Storage Area Network)的高性能和网络附加存储系统(NAS,Network Attached Storage)的跨平台的优点。由于
由于近年来互联网的普及和大量学习网站的出现,网络学习已渐渐成为重要的学习方式之一。学习者在互联网环境中,依照自己的速度、自己的需求、以自己喜好的方式进行学习,这种学习
作业调度器作为集群中最重要的元素之一,其采用的调度机制决定着诸如平均周转时间等性能表现。可变并行作业因为能够根据系统的实时状态选择处理器的分配数量,减少作业的等待
近些年,伴随着移动电子设备和无线网络技术的快速发展,相继出现了许多新型的网络,如深空网络、车联网、移动传感器网络等。这些网络与传统的基于TCP/IP协议的Internet网络不