并行数据库的改进Hash划分方法及并行Join算法

• 作者: 孟虹 杨麦顺 陆丽娜 魏恒义
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据库 并行数据库 数据划分
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 计算机软件
• 页码范围: 159-163
• 页数: 5页
• 分类号: TP311.13
• 字数: 4343字
• 语种: 中文

摘要

文中提出了Hash划分的改进方法--IH划分. IH划分为结点扩充时数据的重新划分提供了方便.在论述IH划分的基础上,给出了基于该数据划分方法的并行Join算法.利用已有的数据分布,文中提出的并行Join算法提高了算法的效率.最后,从理论上对以上并行算法的计算复杂性进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆丽娜	西安交通大学计算机科学与技术系	20	957	9.0	20.0
2	孟虹	西安交通大学计算机科学与技术系	1	14	1.0	1.0
3	魏恒义	西安交通大学计算机科学与技术系	29	798	9.0	28.0
4	杨麦顺	西安交通大学计算机科学与技术系	23	461	8.0	21.0