【摘 要】
：
通过对嵌套循环、排序合并、索引与哈希连接等几种经典的基于数据划分的并行连接算法进行深入分析,提出在实现过程根据内存与关系大小比例动态选择连接策略的改进算法,解决了
论文部分内容阅读
通过对嵌套循环、排序合并、索引与哈希连接等几种经典的基于数据划分的并行连接算法进行深入分析,提出在实现过程根据内存与关系大小比例动态选择连接策略的改进算法,解决了传统算法中单一实现策略无法适应不同规模的关系进行连接处理的不足.在此基础上,提出处理前首先利用Hash过滤表对关系元组进行筛选预处理,去掉无关数据.通过分析,在连接过程引入Hash filter处理机制可以很大程度降低磁盘I/O,从而进一步提高执行效率.从系统软/硬件结构、数据划分、并行化开发等角度全面分析PAROⅡ系统实现设计策略,结合并行连接理论基础,构建了PAROⅡ系统连接算法整体处理模型.PAROⅡ采用基于数据划分的并行连接处理手段,系统中包含排序合并、嵌套循环、哈希等多种连接算法,允许用户在处理前选择.根据实现难度以及执行效率对比分析,主要针对排序合并连接进行了算法设计并在系统中予以实现.各种节点间通过消息通信实现同步处理.系统主控节点控制整个并行操作流程,处理节点采用排序、合并的两步模式实现连接的主要具体操作.
其他文献
计算机图形技术是一个十分热门的研究方向，将其应用于仿真系统中，使计算机图形技术与仿真技术相结合，是当前极具发展前景的应用领域。因此，本课题的研究开发，对化工企业的安全、高
该文详细介绍了并行化编译中的两个相关方面.其一是程序结构化,其二是数组私有化.该文提供了一种程序结构化方法,在控制流图的基础上将不同的goto转换为语义等价的标准的whil
随着Internet／Intranet的广泛普及，网络应用已经深入到社会政治、经济、文化、生活等各个领域，与此同时，网络信息正面临着巨大的安全威胁。因此，网络信息安全问题已成为牵动千家万
对象关系数据库系统(ORDBMS)是面向对象技术与传统的关系数据库相结合的产物.它充分利用关系数据模型坚实的数学理论基础和关系型数据库管理系统的比较成熟的查询优化、并发
该文首先介绍了匿名Web浏览特征挖掘的基本概念和面临的问题,提出了两种匿名环境下会话抽取的启发式规则：超过策略和路径跟随策略,定义了会话的基本特征、会话模型和数据结构.
随着我国社会主义市场经济的基本确立，完善的社会保险体系欲发显得重要，它和每个人的切身利益密切相关。社会保险具有三个突出的特点：一是信息处理量大，要掌握单位、个人的基本情
在数据库尤其是数据仓库领域，如何加快查询执行速度非常重要。除了对查询进行优化外，另外一种方式就是用物化视图改写查询。物化视图不同于一般的视图，它们不仅存储了视图的定义
在充分分析现有IDS实现技术基础之上,给出了一种分布式入侵检测系统DIDS的设计思想和总体架构.DIDS融合多种入侵检测技术,采用分布式、多代理、分层检测的体系结构以及统一的
该文主要介绍作者在3G安全方面取得的一些跟踪/分析和技术/研究的成果,包括:(1)跟踪分析-①标准跟踪:详细分析并总结3G标准组织和3G安全标准的最新进展情况;②需求分析:详细
智能卡服务提供者向上层应用提供最基本的智能卡服务,它包括最基本的与智能卡通讯、智能卡认证、文件的访问以及其他行业相关的服务的封装.针对智能卡特殊的运行模型,类比web