###
DOI:
Journal of Software:1997.8(8):610-614

一种避免数据偏斜的动态Hash连接方法
洪晓光,王新军,董继润
(山东大学计算机系,济南,250100)
A DYNAMIC HASH JOIN ALGORITHM TO AVOID DATA SKEW
HONG Xiaoguang,WANG Xinjun,DONG Jirun
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3239   Download 2937
    Revised:October 16, 1996
> 中文摘要: 本文提出了一种新的动态Hash连接方法──DHJ(dynamichash join),以解决并行数据库连接操作中的数据偏斜现象.为避免目前某些算法提出的预处理中隐含的高额费用,该方法在划分阶段通过增添附加桶的方法来平衡输出,然后依据计算确认哪些附加桶被映射到处理器上并确定处理器分配,在最后阶段完成连接.本文最后给出了该算法的性能分析.
中文关键词: 连接  数据偏斜  动态Hash    平衡输出
Abstract:In this paper, a new hash join algorithm-DHJ(the dynamic hash join) is proposed to resolve the problem of skewed data in the join operation in parallel database.The objective of the algorithm is to avoid the high cost of processing inherent in some early work. Additional buckets are used in the algorithm to balance output during the data partition. Then they are mapped to different processors before the completion of the join operation. The performance analysis of the algorithm is provided in this paper.
文章编号:     中图分类号:    文献标志码:
基金项目:本文得到国家自然科学基金资助. 本文得到国家自然科学基金资助.
Foundation items:
Reference text:

洪晓光,王新军,董继润.一种避免数据偏斜的动态Hash连接方法.软件学报,1997,8(8):610-614

HONG Xiaoguang,WANG Xinjun,DONG Jirun.A DYNAMIC HASH JOIN ALGORITHM TO AVOID DATA SKEW.Journal of Software,1997,8(8):610-614