| 并行数据库中JOIN运算的并行算法 |
| |
| 引用本文： | 黄明和,钟萃相.并行数据库中JOIN运算的并行算法[J].计算机工程与科学,2006,28(2):90-92. |
| |
| 作者姓名： | 黄明和 钟萃相 |
| |
| 作者单位： | 江西师范大学软件学院,江西,南昌,330027 |
| |
| 摘 要： | JOIN运算的并行算法一直是并行数据库领域中研究的热点问题，先后出现了一系列并行JOIN算法或改进算法，但它们都存在着通信效率较低、负载调度频繁等问题。本文针对这些问题，在分析比较前人工作的基础上对湖＋算法与ABJ＋算法加以改进，得到了效率更高的并行JOIN算法ABJ＋＋。
|
| 关 键 词： | 串行JOIN算法 并行JOIN算法 并行Hash JOIN算法 分桶 |
| 文章编号： | 1007-130X(2006)02-0090-03 |
| 修稿时间： | 2004年9月8日 |
An Improved Parallel Algorithm for the JOIN Operation in Parallel Databases |
| |
| HUANG Ming-he,ZHONG Cui-xiang.An Improved Parallel Algorithm for the JOIN Operation in Parallel Databases[J].Computer Engineering & Science,2006,28(2):90-92. |
| |
| Authors: | HUANG Ming-he ZHONG Cui-xiang |
| |
| Abstract: | The parallel algorithm for the JOIN operation has been one of the hot topics in parallel databases.A series of parallel algorithms for JOIN or their improved forms have been obtained early or late.But when they are discussed in a comprehensive way,they have the problems of low communication efficiency and frequent load balancing.To overcome these problems,by analyzing and comparing the previous efforts,the paper improves the algorithm SABJ+ and the algorithm ABJ+ to obtain a highly efficient parallel algorithm of JOIN:the ABJ++. |
| |
| Keywords: | serial JOIN algorithm parallel JOIN algorithm parallel Hash JOIN algorithm dividing bucket |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
