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

• 作者: 张鹏宇 李庆华 睢海燕
• 来源期刊: 华中理工大学学报
• 学科: 工学
• 关键词: 并行查询 并行二元连接 Hash连接 数据偏斜
• 年，卷（期）: 1999,（4）
• 页码范围: 34-36
• 页数: 3页
• 分类号: TP311.13
• 字数: 2572字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.1999.04.013

摘要

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