抗偏斜的并行二元连接算法研究

在分析了数据偏斜特点的基础上,提出了一种抗静态和动态数据偏斜的Ｈｙｂｒｉｄ Ｓｋｅｗ算法以及代价分析模型,应用本模型对Ｈｙｂｒｉｄ Ｓｋｅｗ算法进行分析,结果表明,本算法在网络传输率和磁盘传输率较低的系统和半连续选择率较小,有偏斜的情况下,能有效地提高连接算法的效率。