CN111427890A - 一种多表连接处理方法、装置、设备及存储介质 - Google Patents

Abstract

本发明公开了一种多表连接处理方法、装置、设备及存储介质。其中，该方法包括：获取作为集合中心点的表的个数X和表的最大处理个数M，并获取连通图中各个表的度，当判断X有效时，根据X、M和各个表的度，对连通图中各个表进行连接处理，这样可以考虑到连通图中表与表之间的联系，能够扩展多表连接的可能性。

Description

一种多表连接处理方法、装置、设备及存储介质

技术领域

本发明实施例涉及数据处理技术，尤其涉及一种多表连接处理方法、装置、设备及存储介质。

背景技术

在数据库的结构化查询语言(Structured Query Language，SQL)中的多表连接的本质即为两个表之间的连接，例如，A、B、C三个表之间的连接，即是先对AB做连接，将得到的结果再与C做连接；B、C、A三个表之间的连接，即是先对BC做连接，将得到的结果再与A做连接。这样将多表连接的情况即转换为多表的连接顺序，如多表连接中的表的个数为N，则排列的可能性为N！。当N的取值较大时，N！则会更大。

现有技术中常见的解决方案是设置一个最大处理个数Max，前Max个表先做连接，得到的结果再与后面的Max-1个表继续做连接，直至所有的表都做完连接。但是这样的方法中，表的初始顺序一般是按照其属性(例如，表的行数、优先级等)给定的，这样存在较大的局限性。

发明内容

本发明提供一种多表连接处理方法、装置、设备及存储介质，能够考虑到连通图中表与表之间的联系，扩展多表连接的可能性。

第一方面，本发明实施例提供了一种多表连接处理方法，该方法包括：

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

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

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

第二方面，本发明实施例还提供了一种多表连接处理装置，该装置包括：

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

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

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

第三方面，本发明实施例还提供了一种设备，该设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，当处理器执行计算机程序时，实现本实施例提供的多表连接处理方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，当该计算机程序被处理器执行时，实现如本发明实施例提供的多表连接处理方法。

本发明实施例提供了一种多表连接处理方法、装置、设备及存储介质，具体为获取作为集合中心点的表的个数X和表的最大处理个数M，并获取连通图中各个表的度，当判断X有效时，根据X、M和各个表的度，对连通图中各个表进行连接处理，这样可以考虑到连通图中表与表之间的联系，能够扩展多表连接的可能性。

附图说明

图1是本发明实施例中的多表连接处理方法的流程图；

图2是本发明实施例中的多表连接连通图示意图；

图3是本发明实施例中的多表连接处理装置结构示意图；

图4是本发明实施例中的设备结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

另外，在本发明实施例中，“可选地”或者“示例性地”等词用于表示作例子、例证或说明。本发明实施例中被描述为“可选地”或者“示例性地”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“可选地”或者“示例性地”等词旨在以具体方式呈现相关概念。

图1为本发明实施例提供的一种多表连接处理方法的流程图，该方法可以应用于包含有多个表连接的设备中，如图1所示，该方法具体包括：

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

本步骤中X可以更进一步地理解为选取X个表分别作为X个集合的中心点，该X个集合为一个连通图中的集合，M为一次处理表的最大个数，该M和X可以由用户自行设置。

S102、获取连通图中各个表的度。

本步骤中，连通图包括有N个表，N可以根据用户输入的SQL语句确定，N的取值范围可以为大于1的整数，该N个表可以构成一个连通图，连通图记录表与表之间的连接关系。假设每个表作为一个顶点，每个顶点的度为D，该顶点的度也可以理解为与该表连接的其他表的个数，则本步骤可以理解为获取连通图包含的N个表中，每个表所连接的其他表的个数。

当然，当N个表构成多个连通图时，可以对多个连通图分别处理，即分别获取每个连通图中各个表的度。

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

可选地，在本实施例中，确定X有效的实现方式可以为，当确定用户设置的X满足取值范围2≤X≤Y时，即表示X有效。其中，Y为连通图中度大于1的表的个数。

在本实施例中，当表的度D＞1时，该表才有做集合中心点的意义，当D＝1时，表示该表只有一个连接表，其可以附着在自己的连接表上，作为一个整体，不需要做中心点。

同样地，当X＝1时，表示只有一个中心点，即可以采用现有技术中的连接方法。因此，本实施例中，X的最小取值为2。

在本实施例中，设定作为集合中心点的表的个数X和表的最大处理个数M，并获取连通图中各个表的度，当判断X有效时，根据X、M和各个表的度，对连通图中各个表进行连接处理，这样可以考虑到连通图中表与表之间的联系，能够扩展多表连接的可能性。

可选地，对于上述步骤S103，本实施例还提供了一种可能的实现方式为，根据连通图中各个表的度，对各个表进行排序，根据排序后的表以及X，对各个表进行集合划分，根据划分后的集合以及M，对连通图中的各个表进行连接处理。

示例性地，如图2所示，图2中包含两个连通图，分别为{A，B，C，D，E，F，G，H}和{I，J}，其中，{I，J}不符合度大于1的条件，没有考虑做中心点多表连接的意义，因此，以{A，B，C，D，E，F，G，H}为例进行说明。

获取连通图中各个表A，B，C，D，E，F，G，H的度之后，可以按照从大到小或从小到大的顺序进行排序。示例性地，表1以从大到小的方式对连通图中各个表的度进行排序。

表1

顶点	A	B	D	E	F	C	G	H
									D	5	4	3	3	2	1	1	1
行数	1000	1000	800	700	600	500	400	10

从上述表1中可以看出，度大于1的表的个数Y为5，即表示X的取值范围为[2，5]。

假设X的取值为2，即X为有效值，那么根据X＝2的取值对上述表1中的各个表进行集合划分。

在一种示例中，根据排序后的表以及X，对各个表进行集合划分的实现方式可以为，在排序后的表中选取度排名为前X的表作为集合中心点。根据集合限定条件和拆分算法对度大于1的其余表进行拆分，其中，度为1的表连接在自己的连接表上；根据集合限定条件将拆分后的表分别关联至X个集合中心点，构成X个集合。

例如，由于X取值为2，那么可以将表1中度排名为前2位的表A、B分别作为集合中心点，进而基于这两个集合中心点确定集合。

可选地，上述集合限定条件可以为表的行数最小、占用空间最小等条件，本领域技术人员可以根据实际需求进行设置，本实施例对此不作限定。拆分算法可以采用现有技术中的任意算法，只要可以对表1中除表A、表B之外的度大于1的其余表进行拆分即可。

结合表1可知，度为1的表为C、G、H，从表2可以看出，表C、G均与集合中心点A连接，表H与集合中心点B连接，则可以得到两个集合分别为{A，CG}和{B，H}，进而根据拆分算法将其余度大于1的表D、E、F进行拆分，并分别关联至集合中心点A和B的集合中。

示例性地，可以有以下几种拆分和关联的可能性：

1、{A，CG，DEF}和{B，H}；

2、{A，CG}和{B，H，DEF}；

3、{A，CG，DE}和{B，H，F}；

4、{A，CG，DF}和{B，H，E}；

5、{A，CG，D}和{B，H，EF}；……等等。

根据集合限定条件，例如，从考虑行数和占用空间最小的角度出发，从上述多种拆分和关联的方式中选取一种实现方式，即为根据集合限定条件将拆分后的表分别关联至2个集合中心点，构成2个集合。

在一种示例中，根据划分后的集合以及M，对连通图中的各个表进行连接处理的实现方式可以为，根据M对划分后的每个集合中的表进行连接处理，得到每个集合的连接结果，根据M对每个集合的连接结果进行连接处理。

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

例如，假设根据集合限定条件将拆分后的表分别关联至2个集合中心点，得到的2个集合分别为{A，CG，DEF}和{B，H}，假设M的值为3，即一次处理的表的最大个数为3，那么可以先计算A、C、G三个表之间的连接处理结果，再将该结果与表D、E进行连接处理，进而将得到的结果与表F进行连接处理，得到集合{A，CG，DEF}的连接结果TMP1。而集合{B，H}中表的个数小于3，则可以对集合中表B、H进行连接处理，得到连接结果TMP2。

在获得每个集合的连接结果后，可以采用与上述同样的方式，根据M对每个集合的连接结果进行连接处理。例如，当集合个数大于M时，对前M个集合的连接结果进行连接处理，再将得到的结果与第M+1至2M-1个集合结果做连接处理，如此循环，直至对每个集合的连接结果进行连接处理；或者，当集合个数小于M时，对所有集合的连接结果进行连接处理。

从上述每个集合的连接结果来看，得到了TMP1和TMP2两个集合连接结果，该集合(也即集合连接结果)个数小于3，因此，可以对所有的连接结果TMP1和TMP2进行连接处理，即对集合{A，CG，DEF}和{B，H}这两个集合做多表连接，基于TMP1和TMP2，得到两个集合的多表连接结果TMP3。

相比于现有技术中，按照原始行数递减的方式，考虑连通图{A，B，C，D，E，F，G，H}的可能性，若M＝3，则多表连接的实现方式只能是((((ABD)EF)CG)H)，即不会对ACG三个表先做多表连接，而本实施例提出的方案则可以考虑表与表之间的联系，并基于集合限定条件选择集合，进而做多表连接，可以有效降低复杂度，并扩展多表连接的可能性。

图3为本实施例提供的一种多表连接处理装置，如图3所示，该装置包括：获取模块301和处理模块302；

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

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

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

在一种示例中，处理模块，还用于确定X是否满足取值范围2≤X≤Y，其中，Y为连通图中度大于1的表的个数。

在一种示例中，处理模块，用于根据连通图中各个表的度，对各个表进行排序，根据排序后的表以及X，对各个表进行集合划分；根据划分后的集合以及M，对连通图中的各个表进行连接处理。

进一步地，上述处理模块，具体用于在排序后的表中选取度排名为前X的表作为集合中心点，根据集合限定条件和拆分算法对度大于1的其余表进行拆分，其中，度为1的表连接在自己的连接表上；根据集合限定条件将拆分后的表分别关联至X个集合中心点，构成X个集合。

进一步地，上述处理模块，具体用于根据M对划分后的每个集合中的表进行连接处理，得到每个集合的连接结果；根据M对每个集合的连接结果进行连接处理。

在一种示例中，处理模块，得到每个集合的连接结果的实现方式可以为，当集合中表的个数大于M时，对集合中前M个表做连接处理，再将得到的结果与集合中第M+1至2M-1个表做连接处理，如此循环，直至对集合中所有的表都进行连接处理；或者，当集合中表的个数小于M时，对集合中所有的表进行连接处理。

在一种示例中，处理模块，根据M对每个集合的连接结果进行连接处理的实现方式可以为，当集合个数大于M时，对前M个集合的连接结果进行连接处理，再将得到的结果与第M+1至2M-1个集合结果做连接处理，如此循环，直至对每个集合的连接结果进行连接处理；或者，当集合个数小于M时，对所有集合的连接结果进行连接处理。

本实施例所提供的多表连接处理装置可执行图1所提供的多表连接处理方法，具备执行方法相应的功能模块和有益效果。

图4为本发明实施例提供的一种设备的结构示意图，如图4所示，该设备包括处理器401、存储器402、输入装置403和输出装置404；设备中处理器401的数量可以是一个或多个，图4中以一个处理器401为例；设备中的处理器401、存储器402、输入装置403和输出装置404可以通过总线或其他方式连接，图4中以通过总线连接为例。

存储器402作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块(例如，多表连接处理装置中的获取模块301、处理模块302)。处理器401通过运行存储在存储器402中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述多表连接处理方法。

存储器402可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器402可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器402可进一步包括相对于处理器401远程设置的存储器，这些远程存储器可以通过网络连接至设备/终端/服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置403可用于接收输入的数字或字符信息，以及产生与设备的用户设置以及功能控制有关的键信号输入。输出装置404可包括显示屏等显示设备。

本发明实施例还提供一种包含计算机可执行指令的存储介质，该计算机可执行指令在由计算机处理器执行时用于执行一种多表连接处理方法，该方法包括：

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

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

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

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

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任一项所述的多表连接处理方法。

Images