[发明专利]一种并行化关系表连接方法及模型

权利要求书

1.一种并行化关系表连接方法，其特征在于，所述方法包括：

输入待连接的关系表集合的集合；

为集合中每个关系表集合选取元组数量最少的关系表R_E，为关系表R_E中的每个元组分配一个线程，在每个线程中连接关系表集合中的待连接字段，得到连接好的关系表集合的集合，并将所述连接好的集合作为连接下一个字段的输入；

重复以上步骤直至完成全部字段连接，输出连接好的关系表集合。

2.根据权利要求1所述的一种并行化关系表连接方法，其特征在于，

输入待连接的关系表集合的集合，包括：所述待连接的关系表集合为，其中为关系表集合E₀中的第一张关系表，为关系表集合E₀中的第n张关系表，n为正整数；

所述关系表集合E₀中参与连接的字段排序为，其中A_m为关系表集合E₀中的第m个字段，m为正整数；

关系表集合E₀中每张关系表中的元组均按V中m个字段的任意组合顺序和元组数值递增排序。

3.根据权利要求2所述的一种并行化关系表连接方法，其特征在于，关系表集合E₀中每张关系表中的元组均按V中m个字段的任意组合顺序和元组数值递增排序，包括：

所述关系表中的元组按V中字段顺序排序，字段相同时按元组数值递增排序；

具体排序时，首先按字段A₁的取值递增排序；如果存在两个元组的A₁取值相同，按两个元组A₂的取值递增排序；此时若关系表中的元组不含A₂，则按两个元组A₃的取值递增排序；以此类推，完成关系表中的元组的排序。

4.根据权利要求2所述的一种并行化关系表连接方法，其特征在于，

在每个线程中连接关系表集合中的待连接字段，包括：先使用待连接的关系表集合{E₀}连接字段A₁得到多个关系表集合，其中表示第一次连接的第二个关系表集合；

利用关系表集合连接字段A₂得到多个关系表集合，接着再利用关系表集合连接字段A₃，…，依次连接每个字段，直到计算完所有的字段。

5.根据权利要求4所述的一种并行化关系表连接方法，其特征在于，

得到连接好的关系表集合的集合，包括：计算完所有字段连接后，得到，任意选择其中一个关系表集合，其中为第m次连接的第x个关系表集合，m为正整数，x为正整数；

在的所有元组中，字段A₁只有一种取值，字段A₂只有一种取值，…，字段A_m只有一种取值。

6.根据权利要求1所述的一种并行化关系表连接方法，其特征在于，

为关系表中的每个元组分配一个线程，包括：在连接第k个字段A_k时，k为正整数，为关系表R_E中的每个元组分配一个线程，关系表R_E中第i个元组，i为正整数，该元组的字段A_k取值为a_i；第i个元组对应的线程需要判断：条件一：i等于1；条件二：a_i不等于a_i-1，其中a_i-1为关系表R_E中第i-1个元组字段A_k的取值，其中i为正整数；如果这两个条件均不满足，则该线程返回None并回收。