并行查询优化算法及其实现技术研究

来源 :华中理工大学 华中科技大学 | 被引量 : 0次 | 上传用户:dellson
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要讨论了以下几方面的问题:1.查询优化算法研究.该文提出的查询优化算法,在生成查询执行计划过程中,引进了数据偏斜因子,当出现数据偏斜时,数据偏斜因子将成为决定算子间并行程度的一个重要因素;2.代价模型研究.在并行数据库系统中,查询优化的主要目标是缩短查询的响应时间,因此,工作人员用响应时间来衡量查询执行计划的好坏.在该文中,由于查询优化算法中引进了数据偏斜因子,所以,代价函数的设计不仅要考虑传统的关系大小等因子,而且要考虑数据偏斜因子;3.并行查询优化器的设计.该文设计的优化器分为四个部分.第一部分是预处理,包括:限量词的处理、常量及表达式的优化以及检索条件向析取范式形式的转化.第二部分处理嵌套查询,进行相关性判断、非相关嵌套查询和相关嵌套查询的处理.第三部分进行逻辑优化,即根据一些常规的优化规则对查询树进行转化.第四部分进行并行MJ查询优化,并产生查询执行计划;4.并行查询核心系统的总体设计.根据曙光1000A的特点,工作员提出了查询核心系统的设计方案.经过分析比较,选定了数据划分方法,确定了SQL子集.在此基础上,研究了物理库设计、并行事务管理、查询优化器的设计和事务的调度方法,旨在为在曙光1000A上建造并行数据库系统奠定基础.该文所研究的方法和算法已经实现,并取得了较好的效果.
其他文献
随着航天技术的飞速发展,星载有效载荷数量不断增加,更多空间图像的采集也成为日益增长的需求,因此下传数据量变得异常巨大。大数据量的图像信息会给星上存储器的存储容量,通
信号检测技术、模糊诊断技术、面向对象专家系统技术和数据库技术在工业控制中的应用越来越广泛,综合运动这些技术开发一个数控机床辅助调试系统,能极大地提高数控机床的调试
基于组件的软件工程(Component-based software engineering,简称CBSE)或基于组件的开发(Component-Based Development,简称CBD)是一种软件开发模型。也是现今软件复用理论实
客户/服务器方式近年来在数据库管理系统方面已得到了广泛的应用.该文深入研究了客户/服务器技术,并对其两层和三层结构在各方面进行了比较,同时又对客户/服务器系统中起着重
该课题对基于Web的CAI软件的开发工具和开发方法进行了一定的研究,并实现了一个示例性的CAI软件系统--《操作系统教程》.该课题所实现的教程可分为教学和考试两个部分.教学部
该文通过对IPSec安全体系及相关安全机制的深入研究,发现并指出了IPSec标准存在的若干安全缺陷.重点讨论了IPSec的两个主要安全协议之一"封装安全有效负载(ESP)的安全缺陷:缺
论文主要根据信息系统总体数据规划的理论和方法以四川石油管理局物资总公司物资管理系统的总体规划设计为案例进行了研究.
通过对国内外报表生成器的调查研究和综合分析,目前报表生成器在应有和方面普遍存在以下的问题:(1)、缺乏用户干预的能力,一旦报表建立以后,用户想修改报表必须由程序员修改
知识获取是人工智能领域最为核心的内容之一,对知识不确定性的研究和探索贯穿于人工智能近半个世纪发展历程的始终,特别是最近20年间,知识获取受到了广泛的研究,各种不同的知识获
协议一致性测试是验证计算机网络协议实现与其标准之间的一致性、保证计算机网络各部分正确互连和互操作的关键技术.路由协议用于选择计算机网络信息传递时的路径,其实现质量