[发明专利]一种数据分布方法和管理节点

权利要求书

1.一种数据分布方法，应用于节点，其特征在于，所述方法包括：

根据收到的交叉连接请求，获取需要进行交叉连接的表A和表B各自包括的子表的数目、子表的序列号、节点的数目和节点的序列号；

将表A或表B包括的子表的序列号依次设置在横坐标或纵坐标方向，分别作为大矩形的长或宽，生成一个大矩形；

根据构造的方法把所述大矩形分为两个子矩形，分别为第一子矩形和第二子矩形；

对所述第一子矩形和第二子矩形分别进行均匀分割，形成若干小矩形，每个小矩形对应一个计算节点的序列号，并且与子表的序列号对应；

将各小矩形所对应的子表分布到各小矩形对应的计算节点上。

2.根据权利要求1所述的方法，其特征在于，所述根据构造的方法把所述大矩形分为两个子矩形，为，

计算分配到所有计算节点上的表A或表B的子集的理想备份数目Ma或Mb；

根据计算得到的Ma或Mb，得到第一子矩形均匀分割系数Xa1*Xb1和第二子矩形均匀分割系数Xa2*Xb2；

根据得到的Xa1*Xb1和Xa2*Xb2，计算得到大矩形的长或宽的分割点Pa；

根据计算得到的Pa将所述大矩形分为两个子矩形。

3.根据权利要求2所述的方法，其特征在于，所述根据计算得到的Pa将所述大矩形分为两个子矩形，为，

根据计算得到的Pa，在设置子表的序列号较多的边将所述大矩形分为两个子矩形。

4.根据权利要求2所述的方法，其特征在于，所述对所述第一子矩形和第二子矩形分别进行均匀分割，为，

根据得到的Xa1*Xb1、Xa2*Xb2，分别对所述第一子矩形和第二子矩形分别进行均匀分割。

5.一种管理节点，其特征在于，所述管理节点包括：

信息获取单元，用于根据收到的交叉连接请求，获取需要进行交叉连接的表A和表B各自包括的子表的数目、子表的序列号、节点的数目和节点的序列号；

大矩形生成单元，用于将表A或表B包括的子表的序列号依次设置在横坐标或纵坐标方向，分别作为大矩形的长或宽，生成一个大矩形；

大矩形分割单元，用于根据构造的方法把所述大矩形分为两个子矩形，分别为第一子矩形和第二子矩形；

子矩形分割单元，用于对所述第一子矩形和第二子矩形分别进行均匀分割，形成若干小矩形，每个小矩形对应一个计算节点，并且与子表的序列号对应；

分布单元，用于将各小矩形所对应的子表分布到各小矩形对应的计算节点上。

6.根据权利要求5所述的管理节点，其特征在于，所述大矩形分割单元包括：

理想备份数目计算子单元，用于计算分配到所有计算节点上的表A或表B的子集的理想备份数目Ma或Mb；

均匀分割系数计算子单元，根据理想备份数目计算子单元计算得到的Ma，得到第一子矩形均匀分割系数Xa1*Xb1和第二子矩形均匀分割系数Xa2*Xb2；

分割点计算子单元，用于根据均匀分割系数计算子单元得到的Xa1*Xb1和Xa2*Xb2，计算得到大矩形的长或宽的分割点Pa；

分割子单元，用于根据分割点计算子单元计算得到的Pa将所述大矩形分为两个子矩形。

7.根据权利要求6所述的管理节点，其特征在于，所述分割子单元，具体用于根据分割点计算子单元计算得到的Pa，在设置子表的序列号较多的边将所述大矩形分为两个子矩形。

8.根据权利要求6所述的管理节点，其特征在于，所述子矩形分割单元，具体用于根据均匀分割系数计算子单元得到的Xa1*Xb1、Xa2*Xb2，对所述第一子矩形和第二子矩形分别进行均匀分割。