基于Shared-Nothing的并行Hash连接算法效率分析

• 作者: 李庆华 睢海燕 邓冲
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 查询并行处理 并行连接 查询响应时间 性能评价模型
• 年，卷（期）: 2000,（3）
• 页码范围: 386-392
• 页数: 7页
• 分类号: TP338
• 字数: 5459字
• 语种: 中文

摘要

该文研究了基于Shared-Nothing结构的几种常用并行连接算法,分析了影响查询响应时间的各种因素.在此基础上,以多种硬件成分作为参数建立一个代价分析模型.使用该模型计算并行Hash算法在每个处理机上的平均任务执行时间和总的查询响应时间,并比较了几种算法在不同硬件配置下的执行效率.所提出的模型和分析方法为评价和选取并行连接算法提供了一种可行的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华		16	161	6.0	12.0
5	睢海燕		1	6	1.0	1.0
9	邓冲		1	6	1.0	1.0