[发明专利]一种多表连接处理方法、装置、设备及存储介质

权利要求书

1.一种多表连接处理方法，其特征在于，包括：

获取作为集合中心点的表的个数X和表的最大处理个数M；

获取连通图中各个表的度，所述连通图中包含有N个表，所述N为大于1的整数；

若确定所述X有效，则根据X、M和各个表的度，对连通图中各个表进行连接处理。

2.根据权利要求1所述的方法，其特征在于，确定所述X有效，包括：

确定所述X满足取值范围2≤X≤Y，其中，所述Y为连通图中度大于1的表的个数。

3.根据权利要求1或2所述的方法，其特征在于，根据X、M和各个表的度，对连通图中各个表进行连接处理，包括：

根据连通图中各个表的度，对所述各个表进行排序；

根据排序后的表以及X，对各个表进行集合划分；

根据划分后的集合以及M，对连通图中的各个表进行连接处理。

4.根据权利要求3所述的方法，其特征在于，根据排序后的表以及X，对各个表进行集合划分，包括：

在排序后的表中选取度排名为前X的表作为集合中心点；

根据集合限定条件和拆分算法对度大于1的其余表进行拆分，其中，度为1的表连接在自己的连接表上；

根据集合限定条件将拆分后的表分别关联至X个集合中心点，构成X个集合。

5.根据权利要求3所述的方法，其特征在于，根据划分后的集合以及M，对连通图中的各个表进行连接处理，包括：

根据M对划分后的每个集合中的表进行连接处理，得到每个集合的连接结果；

根据M对每个集合的连接结果进行连接处理。

6.根据权利要求5所述得到方法，其特征在于，所述根据M对划分后的每个集合中的表进行连接处理，得到每个集合的连接结果，包括：

当集合中表的个数大于M时，对集合中前M个表做连接处理，再将得到的结果与集合中第M+1至2M-1个表做连接处理，如此循环，直至对集合中所有的表都进行连接处理；

或者，当集合中表的个数小于M时，对集合中所有的表进行连接处理。

7.根据权利要求5所述的方法，其特征在于，根据M对每个集合的连接结果进行连接处理，包括：

当集合个数大于M时，对前M个集合的连接结果进行连接处理，再将得到的结果与第M+1至2M-1个集合结果做连接处理，如此循环，直至对每个集合的连接结果进行连接处理；

或者，当集合个数小于M时，对所有集合的连接结果进行连接处理。

8.一种多表连接处理装置，其特征在于，包括：

获取模块，用于获取作为集合中心点的表的个数X和表的最大处理个数M；

所述获取模块，还用于获取连通图中各个表的度，所述连通图中包含有N个表，所述N为大于1的整数；

处理模块，用于在确定所述X有效时，根据X、M和各个表的度，对连通图中各个表进行连接处理。

9.一种设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现如权利要求1-7任一项所述的多表连接处理方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-7任一项所述的多表连接处理方法。