首页 | 本学科首页   官方微博 | 高级检索  
     

基于HRR划分的并行RDB~n树Join算法
引用本文:许向阳,高东升,张勇. 基于HRR划分的并行RDB~n树Join算法[J]. 计算机工程与应用, 2002, 38(8): 189-191
作者姓名:许向阳  高东升  张勇
作者单位:华中科技大学计算机学院数据库与多媒体技术研究所,武汉,430074,E-mail:pdbms2000@163.net
摘    要:文章首先介绍了PDBMS采用的Hash-Round-Robin(HRR)数据划分方法以及基于该划分方法的并行RDBn树,最后着重、详细地给出了基于该树的并行Join算法,分析了该算法的效率。

关 键 词:并行数据库  HRR数据划分  并行RDBn树  并行连接算法
文章编号:1002-8331-(2002)08-0189-03
修稿时间:2001-05-01

Parallel Join Algorithms Using Parallel RDBn Trees Based on HRR Partition
Xu Xiangyang Gao Dongsheng Zhang Yong. Parallel Join Algorithms Using Parallel RDBn Trees Based on HRR Partition[J]. Computer Engineering and Applications, 2002, 38(8): 189-191
Authors:Xu Xiangyang Gao Dongsheng Zhang Yong
Abstract:Hash-Round-Robin(HRR)partition,an improvement of Hash and Round-Robin partition of PDBMS ,is dis-cussed in the paper.Then,it presents an improved parallel RDB tree structure,parallel RDB n tree of PDBMS ,which is based on HRR partition.Finally,parallel Join algorithms based on parallel RDB n tree are proposed and the efficiency of these algorithms are analyzed in detail.
Keywords:Parallel database  HRR data partition  parallel RDB n tree  parallel join algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号