CN103136364A - 集群数据库系统及其数据查询处理方法 - Google Patents

Abstract

本发明公开了一种集群数据库系统的数据查询处理方法，包括：查询服务器在接收到查询任务后，将查询任务解析成至少一个子查询任务；查询服务器将至少一个子查询任务分别发送给多个数据库系统以便并行执行至少一个子查询任务；多个数据库系统中的第一数据库系统在执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据，将接收到的相关联查询结果数据与第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果；以及将查询中间结果作为下一子查询任务的输入从而执行下一子查询任务或者将查询中间结果发送给查询服务器。本发明还公开了集群数据库系统。采用本发明，可以减少查询的整体执行时间。

Description

集群数据库系统及其数据查询处理方法

技术领域

本发明涉及计算机数据处理技术领域，更具体地，涉及一种集群数据库系统的数据查询处理方法、一种数据库系统以及一种集群数据库系统。

背景技术

在现有集群数据库系统中，数据通常分布在采用无共享结构(Shared-nothing)互联的多个数据库系统中，多个数据库系统通过构架中间件的方式，对外提供单一的数据库映像。中间件系统接收用户的SQL请求，并在底层多个数据库系统中执行，然后给用户返回最终的结果。因而对用户来说，使用集群并行数据库系统，和使用单台数据库一样。通常在数据库中，查询语句经过解析(包括词法分析、语法分析和语义分解和优化)分解成查询执行计划，查询执行计划可能包含多个查询子任务，最终由查询引擎执行若干子任务获得最终查询结果。在查询引擎执行子任务的过程中会产生若干个中间结果，一些中间结果可能成为其他子任务的输入，其他子任务在这些输入的基础上进一步进行查询得到结果。而在集群数据库系统中，不同数据库系统的中间结果会分发到其他数据库系统中，数据库系统在执行一些子任务时，需要将这些由不同数据库系统得到的中间结果合并作为下一步子任务的输入进而得到查询结果。

图1是现有集群数据库系统在执行查询任务时的处理流程示意图。如图1所示，每个数据库系统会将不同数据库系统得到的子任务结果合并，当有多个子任务时，此部分重复执行。

而且，目前在集群数据库系统中，为了查询处理流程更容易控制，通常采用同步的方式对中间结果进行处理，同步处理可以使查询处理流程简单，容易捕获和处理查询中的异常。然而，在数据库系统在通过子任务查询得到的中间结果环节中，对于每一个中间结果来说，需要等待与其相关的所有子任务查询完成，才能合并各子任务的结果，这种处理方式在等待子任务结果合并时也会浪费较多时间，导致查询速度下降，对用户的响应速度降低。

发明内容

为解决现有技术存在的问题，本发明实施例提供了能够提高数据查询速度的数据查询处理方法、数据库系统以及集群数据库系统。

根据本发明的一方面，提供了一种集群数据库系统的数据查询处理方法，其中所述集群数据库系统包括查询服务器和多个数据库系统，所述数据查询处理方法包括：

步骤A，所述查询服务器在接收到查询任务后，将所述查询任务解析成至少一个子查询任务；

步骤B，所述查询服务器将所述至少一个子查询任务分别发送给所述多个数据库系统以便所述多个数据库系统并行执行所述至少一个子查询任务；

步骤C，所述多个数据库系统中的第一数据库系统在执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据，将所述相关联查询结果数据与所述第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果；

步骤D，所述第一数据库系统将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务或者将所述查询中间结果发送给所述查询服务器。

在可选实施例中，所述数据查询处理方法还包括：所述第一数据库系统在执行一子查询任务后，判断执行该子查询任务而得到的查询结果数据是否属于最终查询结果的数据，如果判断为是，则将所述最终查询结果的数据发送给所述查询服务器；

如果判断为否，则将执行子查询任务得到的查询结果数据发送给其他相关联的数据库系统，其中所述相关联的数据库系统具有与所述第一数据库系统执行的子查询任务相关联的子查询任务。

在可选实施例中，所述第一数据库系统在将其执行子查询任务得到的查询结果数据与其他数据库系统的相关联查询结果数据合并得到的查询中间结果后，判断该查询中间结果是否是最终查询结果的数据，如果是，将该查询中间结果数据发送给查询服务器。

在可选实施例中，步骤C具体包括：所述第一数据库系统在执行第一子查询任务的同时接收其他数据库系统的执行与所述第一子查询任务相关联的子查询任务得到的查询结果数据；所述第一数据库系统将所接收到的与所述第一子查询任务相关联的子查询任务的查询结果数据写入到所述第一子查询任务对应的执行结果文件中，使得所接收的查询结果数据以上下文信息对应的方式与所述第一子查询任务的查询结果数据合并到所述执行结果文件中得到中间查询结果。

在可选实施例中，所述第一数据库系统将所述最终查询结果的数据发送给所述查询服务器包括：当存储在缓存中的最终查询结果的数据达到传送数据量阈值时，将所述最终查询结果的数据发送给所述查询服务器；和，在所述第一数据库系统上的所有子查询任务执行完成后，将剩余在所述缓存中的最终查询结果的数据发送给所述查询服务器。

在可选实施例中，所述第一数据库系统将执行子查询任务得到的查询结果数据发送给其他相关数据库系统包括：当存储在缓存组中的查询结果数据达到传送数据量阈值时，将缓存组中的查询结果数据发送给与所述相关联的数据库系统。

根据本发明的另一方面，还提供了一种数据库系统，包括：

子查询任务执行模块，用于接收查询服务器发送的一个或多个子查询任务，其中所述第一或多个子查询任务由一个查询任务解析而成；以及，分别执行一个或多个子查询任务从而得到查询结果数据；

查询数据合并模块，用于在所述子查询任务执行模块执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据，将所述相关联查询结果数据与所述第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果；

查询数据发送模块，用于在所述查询中间结果为最终查询结果的数据时，将所述查询中间结果发送给所述查询服务器。

所述子查询任务执行模块，还用于在所述查询中间结果不为最终查询结果的数据时将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务。

在可选实施例中，所述查询数据发送模块，还用于在判断出所述子查询任务执行模块执行子查询任务得到的查询结果数据属于最终查询结果的数据时，将该查询结果数据发送给所述查询服务器，以及，在所述子查询任务执行模块执行子查询任务得到的查询结果数据不属于最终查询结果的数据时，将该查询结果数据发送给其他相关联的数据库系统，其中所述相关联的数据库系统执行的子查询任务与所述数据库系统执行的子查询任务相关联。

根据本发明的又一方面，还公开了一种集群数据库系统，所述集群数据库系统包括查询服务器和多个数据库系统，其中：

所述查询服务器用于在接收到查询任务后，将所述查询任务解析成至少一个子查询任务；以及，将所述至少一个子查询任务发送给所述多个数据库系统；

所述多个数据库系统中的各数据库系统用于在接收到子查询任务后执行接收到的子查询任务，其中，第一数据库系统用于执行以下功能：在执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据；将所述相关联查询结果数据与所述第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果；以及，将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务或者将所述查询中间结果发送给所述查询服务器。

在可选实施例中，所述第一数据库系统还用于在执行一子查询任务后，判断执行该子查询任务而得到的查询结果数据是否属于最终查询结果的数据，如果判断为是，则将所述最终查询结果的数据发送给所述查询服务器；如果判断为否，则将执行子查询任务得到的查询结果数据发送给其他相关联的数据库系统，其中所述相关联的数据库系统具有与所述第一数据库系统执行的子查询任务相关联的子查询任务。

在可选实施例中，所述第一数据库系统进一步用于在执行第一子查询任务的同时接收其他数据库系统的执行与所述第一子查询任务相关联的子查询任务得到的查询结果数据；以及，将所接收到的与所述第一子查询任务相关联的子查询任务的查询结果数据写入到所述第一子查询任务对应的执行结果文件中，使得所接收的查询结果数据以上下文信息对应的方式与所述第一子查询任务的查询结果数据合并到所述执行结果文件中得到中间查询结果。

在可选实施例中，所述第一数据库系统将所述最终查询结果的数据发送给所述查询服务器包括：当存储在缓存中的最终查询结果的数据达到传送数据量阈值时，将所述最终查询结果的数据发送给所述查询服务器；和，在所述第一数据库系统上的所有子查询任务执行完成后，将剩余在所述缓存中的最终查询结果的数据发送给所述查询服务器。

在可选实施例中，所述第一数据库系统将执行子查询任务得到的查询结果数据发送给其他相关数据库系统包括：当存储在缓存组中的查询结果数据达到传送数据量阈值时，将缓存组中的查询结果数据发送给与所述相关联的数据库系统。

本发明通过异步查询结构合并的方式，使得在查询子任务的执行过程中可以进行查询结果数据的传送和合并，在一定程度上减少了查询的整体执行时间。此外，还可以立即给用户返回初步的查询结果，减少了查询的响应时间。

附图说明

图1是现有集群数据库系统在执行查询任务时的处理流程示意图。

图2是根据本发明一实施例的集群数据库系统的结构示意图。

图3是根据本发明一实施例的数据库系统的结构示意图。

图4是根据本发明一实施例的集群数据库系统的的数据查询处理方法的流程示意图。

具体实施方式

下面结合附图对本发明进行进一步地详细说明。

图2是根据本发明一实施例的集群数据库系统的结构示意图。如图2所示，该集群数据库系统包括包括查询服务器10和多个数据库系统20。

查询服务器10接收到查询任务后，将所述查询任务解析成至少一个子查询任务。在可选实施例中，子查询任务数可以为1。然后，查询服务器10将该至少一个子查询任务分别发送给多个数据库系统20。

多个数据库系统20在接收到子查询任务后，可以并行执行子查询任务。其中，每个数据库系统可以被分配有一个或多个子查询任务。此外，对于一个数据库系统在执行子查询任务的过程中，有时可能需要利用先前所执行的子查询任务的查询结果和其他数据库系统执行子查询任务得到的查询结果作为输入以执行下一子查询任务。

在一可选实施例中，例如，多个数据库系统中20的第一数据库系统20A执行某一子查询任务(例如子查询任务1)的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据，其中，其他数据库系统发送查询结果数据可以在执行某一相关联子查询任务的过程中便发送查询结果数据，因此第一数据库系统在单次中接收到的可能是某一相关联子查询任务的部分查询结果数据。相关联子查询任务是指与第一数据库系统执行的某一子查询任务相关联的子查询任务。然后，第一数据库系统20A可以将其他数据库系统执行相关联子查询任务得到的部分查询结果数据与其自身执行相关子查询任务(例如子查询任务1)得到的部分查询结果数据合并，且可能执行若干次合并操作，最后得到查询中间结果。可选地，第一数据库系统可能将所得到查询中间结果作为下一子查询任务(例如子查询任务2)的输入从而执行所述下一子查询任务。或者，如果该查询中间结果不是用于供后续查询使用，而是用户期望查询到的最终查询结果的部分结果数据，则可以将该查询中间结果发送给所述查询服务器，而不必等待直到将所有数据库系统得到的查询中间结果合并成最终查询结果才发送给查询服务器。

在进一步的可选实施例中，数据库系统在子查询任务执行的过程中，可以将得到的部分查询结果循环往复地以数据块的方式传送给其他相关数据库系统。各数据库系统将接收到的数据块按照上下文信息合并成对应上下文的查询中间结果以供后续查询使用，这样的合并过程会持续到对应子查询任务执行结束，当所有子查询任务完成并且最终查询结果合并完成后，整个查询任务即结束。在可选实施例中，在最终查询结果的合并过程中，可以将已合并的结果分批显示给用户，从而提高查询的响应速度。

在本发明可选实施例中，当某一数据库系统执行其上的子查询任务的查询结果数据与来自其他数据库系统的相关联子查询任务的查询结果数据的合并操作时，其他需要该子查询任务执行结果的数据库系统也会执行这种合并工作。例如，查询服务器将一个查询任务分解为3个查询子任务，子任务3需要1和2的执行结果，数据库系统1、2、3、4需要执行子任务1和2，数据库系统2、3需要执行子任务3；那么数据库系统1、2、3、4并行执行子任务1和2，同时将子任务1和2的执行结果分块发送至数据库系统2和3，数据库系统2接收来自数据库系统1、3、4的子任务1、2的执行结果并和本地执行结果合并成两个对应于子任务1和2的中间结果文件，数据库系统3接收来自数据库系统1、2、4的子任务1、2的执行结果并和本地执行结果合并成对应于子任务1和2的中间结果文件。

在本发明实施例中，数据库系统在执行一查询子任务时通常以线程方式执行，而在执行将查询结果合并时通常采用异步合并方式完成。对于一个查询任务主线程，通常启动若干查询子任务执行线程来执行查询子任务，以及启动一个异步合并线程将接收的关于查询结果的数据合并。

例如，第一数据库系统20A在执行查询子任务过程中，会将已经产生的查询结果数据写入相应的执行结果缓存组，其中，执行结果缓存组与需要获得第一数据库系统20A的查询结果数据的各数据库系统一一对应。在一可选实施例中，第一数据库系统20A可以判断执行结果缓存组中的数据是最终查询结果的数据还是查询中间结果的数据，如果为查询中间结果的数据，则当执行结果缓存组中的数据量达到传送阈值时，将得到的查询结果数据发送给相对应的数据库系统；如果为最终查询结果的数据，则当执行结果缓存组中的数据量达到传送阈值时或者查询结束时，将执行结果缓存组中的数据发送给查询服务器10。查询服务器10可以将接收到的最终查询结果数据分批显示给用户。

进一步地，第一数据库系统20A还会接收其他数据库系统发送的查询数据，第一数据库系统20A可以根据所接收到的查询结果数据和其分配到的查询子任务判断查询结果数据是否属于所分配到的查询子任务，如果是，则将接收到的查询结果数据合并到相对应的查询子任务的执行结果文件中，并在合并执行完成时，发送合并完成指示以通知执行下一个查询子任务。

在可选实施例中，查询服务器10还可以用于接收各数据库系统发送的查询结果数据，将所接收到的查询结果数据进行合并，以及在合并查询结果数据的同时，将已合并的部分最终查询结果显示给用户。这样，可以提高查询处理效率，减少查询所费的时间。

图3是根据本发明一实施例的集群数据库系统中的数据库系统的结构示意图。如图3所示，数据库系统20包括子查询任务执行模块210，用于接收查询服务器发送的一个或多个子查询任务，其中所述第一或多个子查询任务由一个查询任务解析而成；以及，分别执行一个或多个子查询任务从而得到查询结果数据。数据库系统还包括查询数据合并模块230，用于在所述子查询任务执行模块执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据，将所述相关联查询结果数据与所述第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果。

该数据库系统还包括查询数据发送模块250，用于在所述查询中间结果为最终查询结果的数据时，将所述查询中间结果发送给所述查询服务器。子查询任务执行模块210，还用于在所述查询中间结果不为最终查询结果的数据时将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务。

在可选实施例中，查询数据发送模块250，还用于在判断出所述子查询任务执行模块210执行子查询任务得到的查询结果数据属于最终查询结果的数据时，将该查询结果数据发送给所述查询服务器，以及，在所述子查询任务执行模块210执行子查询任务得到的查询结果数据不属于最终查询结果的数据时，将该查询结果数据发送给其他相关联的数据库系统。

需要说明的是，图2中的数据库系统的结构只是用于示例说明，不旨在限制集群数据库系统中的数据库系统的结构。本领域技术人员能够理解，能够实现本发明实施例描述的数据库系统功能的任何结构或内部构造的数据库系统都应包括在本申请的保护范围内。

下面描述本发明实施例的集群数据库系统执行数据查询的一个例子。

当一个数据库系统执行一个查询子任务时，包括以下步骤：

本发明实施例的数据库系统执行异步结果合并时，包括以下步骤：

图4是根据本发明一实施例的集群数据库系统的数据查询处理方法的流程示意图。集群数据库系统包括查询服务器和多个数据库系统。如图4所示，该数据查询处理方法包括：

S401，查询服务器在接收到查询任务后，将所述查询任务解析成至少一个子查询任务。

S402，查询服务器将所述至少一个子查询任务分别发送给所述多个数据库系统以便所述多个数据库系统并行执行所述至少一个子查询任务。

S403，多个数据库系统中的第一数据库系统在执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据。在本发明可选实施例中，查询服务器在分解查询任务的时候，会标记出哪些数据库系统需要合并哪些子任务的执行结果，也会标记出不同数据库系统间需要关联的子任务。

S404，第一数据库系统将接收到的相关联查询结果数据与其执行相关联子查询任务得到的查询结果数据合并成查询中间结果；

S405，第一数据库系统将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务或者将所述查询中间结果发送给所述查询服务器。

在可选实施例中，该数据查询处理方法还可以包括：

所述第一数据库系统在执行一子查询任务后，判断执行该子查询任务而得到的查询结果数据是否属于最终查询结果的数据，如果判断为是，则将所述最终查询结果的数据发送给所述查询服务器；如果判断为否，则将执行子查询任务得到的查询结果数据发送给其他相关联数据库系统，其中所述相关联数据库系统具有与所述第一数据库系统执行的子查询任务相关联的子查询任务。

在一可选实施例中，步骤S303和S304的具体实施可以是：第一数据库系统在执行第一子查询任务的同时接收其他数据库系统的执行与所述第一子查询任务相关联的子查询任务得到的查询结果数据；以及，将所接收到的与所述第一子查询任务相关联的子查询任务的查询结果数据写入到所述第一子查询任务对应的执行结果文件中，使得所接收的查询结果数据以上下文信息对应的方式与所述第一子查询任务的查询结果数据合并到所述执行结果文件中得到中间查询结果。

在可选实施例中，所述第一数据库系统将所述最终查询结果的数据发送给所述查询服务器包括：当存储在缓存中的最终查询结果的数据达到传送数据量阈值时，将所述最终查询结果的数据发送给所述查询服务器；和，在所述第一数据库系统上的所有子查询任务执行完成后，将剩余在所述缓存中的最终查询结果的数据发送给所述查询服务器。

在可选实施例中，所述第一数据库系统将执行子查询任务得到的查询结果数据发送给其他相关数据库系统包括：当存储在缓存组中的查询结果数据达到传送数据量阈值时，将缓存组中的查询结果数据发送给与其他相关联的数据库系统。

本发明通过异步查询结果数据合并的方式，使得在查询子任务的执行过程中可以进行查询结果数据的传送和合并，在一定程度上减少了查询的整体执行时间。此外，还可以立即给用户返回初步的查询结果，减少了查询的响应时间以及提高了查询的响应效率。

在此提供的算法和实现不限于任何特定的计算机、虚拟系统或者其它设备。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或部件，以及此外可以把它们分成多个子模块或子单元或子部件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本申请的说明书中虽然描述了本发明实施例的大量具体细节，然而，能够理解，本发明实施例并不是必须在所有的具体细节情况下才能实施。在一些实例中，并未详细示出公知的方法、结构和技术，以便于清楚地理解本发明的发明主旨。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种集群数据库系统的数据查询处理方法，其中所述集群数据库系统包括查询服务器和多个数据库系统，所述数据查询处理方法包括：

步骤A，所述查询服务器在接收到查询任务后，将所述查询任务解析成至少一个子查询任务；

步骤B，所述查询服务器将所述至少一个子查询任务分别发送给所述多个数据库系统以便所述多个数据库系统并行执行所述至少一个子查询任务；

步骤C，所述多个数据库系统中的第一数据库系统在执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据，将所述相关联查询结果数据与所述第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果；

步骤D，所述第一数据库系统将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务或者将所述查询中间结果发送给所述查询服务器。

2.根据权利要求1所述的数据查询处理方法，其特征在于，所述数据查询处理方法还包括：

所述第一数据库系统在执行一子查询任务后，判断执行该子查询任务而得到的查询结果数据是否属于最终查询结果的数据，如果判断为是，则将所述最终查询结果的数据发送给所述查询服务器；

如果判断为否，则将执行子查询任务得到的查询结果数据发送给其他相关联的数据库系统，其中所述相关联的数据库系统具有与所述第一数据库系统执行的子查询任务相关联的子查询任务。

3.根据权利要求1所述的数据查询处理方法，其特征在于，步骤C具体包括：

所述第一数据库系统在执行第一子查询任务的同时接收其他数据库系统的执行与所述第一子查询任务相关联的子查询任务得到的查询结果数据；

所述第一数据库系统将所接收到的与所述第一子查询任务相关联的子查询任务的查询结果数据写入到所述第一子查询任务对应的执行结果文件中，使得所接收的查询结果数据以上下文信息对应的方式与所述第一子查询任务的查询结果数据合并到所述执行结果文件中得到中间查询结果。

4.根据权利要求2所述的数据查询处理方法，其特征在于：

所述第一数据库系统将所述最终查询结果的数据发送给所述查询服务器包括：当存储在缓存中的最终查询结果的数据达到传送数据量阈值时，将所述最终查询结果的数据发送给所述查询服务器；和，在所述第一数据库系统上的所有子查询任务执行完成后，将剩余在所述缓存中的最终查询结果的数据发送给所述查询服务器；或者，

所述第一数据库系统将执行子查询任务得到的查询结果数据发送给其他相关数据库系统包括：当存储在缓存组中的查询结果数据达到传送数据量阈值时，将缓存组中的查询结果数据发送给与所述相关联的数据库系统。

5.一种数据库系统，包括：

子查询任务执行模块，用于接收查询服务器发送的一个或多个子查询任务，其中所述第一或多个子查询任务由一个查询任务解析而成；以及，分别执行一个或多个子查询任务从而得到查询结果数据；

查询数据合并模块，用于在所述子查询任务执行模块执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据，将所述相关联查询结果数据与所述第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果；

查询数据发送模块，用于在所述查询中间结果为最终查询结果的数据时，将所述查询中间结果发送给所述查询服务器。

所述子查询任务执行模块，还用于在所述查询中间结果不为最终查询结果的数据时将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务。

6.根据权利要求5所述的数据库系统，其特征在于：

所述查询数据发送模块，还用于在判断出所述子查询任务执行模块执行子查询任务得到的查询结果数据属于最终查询结果的数据时，将该查询结果数据发送给所述查询服务器，以及，在所述子查询任务执行模块执行子查询任务得到的查询结果数据不属于最终查询结果的数据时，将该查询结果数据发送给其他相关联的数据库系统，其中所述相关联的数据库系统执行的子查询任务与所述数据库系统执行的子查询任务相关联。

7.一种集群数据库系统，所述集群数据库系统包括查询服务器和多个数据库系统，其中：

所述查询服务器用于在接收到查询任务后，将所述查询任务解析成至少一个子查询任务；以及，将所述至少一个子查询任务发送给所述多个数据库系统；

所述多个数据库系统中的各数据库系统用于在接收到子查询任务后执行接收到的子查询任务，其中，第一数据库系统用于执行以下功能：

在执行子查询任务的同时接收其他数据库系统发送的执行相关联子查询任务而得到的相关联查询结果数据；

将所述相关联查询结果数据与所述第一数据库系统执行子查询任务得到的查询结果数据合并成查询中间结果；

将所述查询中间结果作为下一子查询任务的输入从而执行所述下一子查询任务或者将所述查询中间结果发送给所述查询服务器。

8.根据权利要求7所述的集群数据库系统，其特征在于，所述第一数据库系统还用于在执行一子查询任务后，判断执行该子查询任务而得到的查询结果数据是否属于最终查询结果的数据，如果判断为是，则将所述最终查询结果的数据发送给所述查询服务器；如果判断为否，则将执行子查询任务得到的查询结果数据发送给其他相关联的数据库系统，其中所述相关联的数据库系统具有与所述第一数据库系统执行的子查询任务相关联的子查询任务。

9.根据权利要求7所述的集群数据库系统，其特征在于，所述第一数据库系统进一步用于在执行第一子查询任务的同时接收其他数据库系统的执行与所述第一子查询任务相关联的子查询任务得到的查询结果数据；以及，将所接收到的与所述第一子查询任务相关联的子查询任务的查询结果数据写入到所述第一子查询任务对应的执行结果文件中，使得所接收的查询结果数据以上下文信息对应的方式与所述第一子查询任务的查询结果数据合并到所述执行结果文件中得到中间查询结果。

10.根据权利要求8所述的集群数据库系统，其特征在于：

所述第一数据库系统将所述最终查询结果的数据发送给所述查询服务器包括：当存储在缓存中的最终查询结果的数据达到传送数据量阈值时，将所述最终查询结果的数据发送给所述查询服务器；和，在所述第一数据库系统上的所有子查询任务执行完成后，将剩余在所述缓存中的最终查询结果的数据发送给所述查询服务器；或者，

所述第一数据库系统将执行子查询任务得到的查询结果数据发送给其他相关数据库系统包括：当存储在缓存组中的查询结果数据达到传送数据量阈值时，将缓存组中的查询结果数据发送给与所述相关联的数据库系统。

Images