基于负载平衡的并行JOIN关系划分粒度研究

Based on the analysis of the task sizes and the load, this paper discussps the granularity ofrelation spliting in the spliting phase taking acount of task load being less than average load,andprobes into the relationship between the granularity and load balancing. The minimum number ofbuckets is determined on the basis of relation spliting granularity,and the maximum number ofproduct tuples of each node is induced under the prerequisite for ensuring load balance in paralleljoin.

Based on the analysis of the task sizes and the load,this paper discusses the granularity of relation spliting in the spitting phase taking acount of task load being less than average load,and probes into the relationship between the granularity and load balancing. The minimum number of buckets is determined on the basis of relation spliting granularity,and the maximum number of product tuples of each node is induced under the prerequisite for ensuring load balance in parallel join.