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

被引：4

作者：

陆丽娜

孟虹

魏恒义

杨麦顺

机构：

[1] 西安交通大学计算机科学与技术系!西安

来源：

关键词：

数据库; 并行数据库; 数据划分;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

文中提出了Ｈａｓｈ划分的改进方法——ＩＨ划分．ＩＨ划分为结点扩充时数据的重新划分提供了方便．在论述ＩＨ划分的基础上，给出了基于该数据划分方法的并行Ｊｏｉｎ算法．利用已有的数据分布，文中提出的并行Ｊｏｉｎ算法提高了算法的效率．最后，从理论上对以上并行算法的计算复杂性进行了分析．

引用

页码：159 / 163

页数：5