[发明专利]用于使用固定表在无共享关系型数据库集群中进行分布式SQL连接处理的系统和方法

权利要求书

1.一种用于在大规模并行处理(MPP)数据库系统中的查询处理的方法，所述方法包括：

在运行在所述MPP上的协调器进程处接收与所述MPP数据库系统的多个表相关联的连接查询；

从所述多个表中为多个处理节点指定MPP固定表，所述固定表经处理以用于在所述处理节点之间不传递信息的情况下处理所述连接查询；以及

在所述处理节点中的每一者处执行执行计划以在不在所述处理节点之间传递所述固定表的信息的情况下获得查询结果。

2.根据权利要求1所述的方法，其进一步包括在所述处理节点中的每一者处，考虑到所述固定表生成用于所述连接查询的执行计划。

3.根据权利要求1所述的方法，其进一步包括在所述协调器进程处，合并来自所述处理节点的所述查询结果以获得最终结果。

4.根据权利要求1所述的方法，其中根据所述连接查询中的分区关键字选择所述固定表。

5.根据权利要求4所述的方法，其进一步包括：

在所述连接查询中识别在对应的分区关键字上连接的表的组；

计算每个组的组合权重；以及

将在具有最高权重的组中的表指定为固定的。

6.根据权利要求1所述的方法，其中执行所述执行计划以获得查询结果包括在所述处理节点之间传递来自并非固定表的所述表的信息。

7.根据权利要求1所述的方法，其进一步包括在所述协调器进程处集合来自所述处理节点中的每一者的所述查询结果。

8.根据权利要求1所述的方法，其中所述执行计划包括用于处理所述连接查询的组织任务。

9.一种用于在大规模并行处理(MPP)数据库系统中的查询处理的方法，所述方法包括：

在所述MPP的处理节点处从在所述MPP上运行的协调器进程接收与所述MPP数据库系统的多个表相关联的连接查询；

接收固定表的指示，所述固定表是所述协调器进程根据所述连接查询中的表分区关键字从所述多个表中选择的；

为所述连接查询生成执行计划；以及

在所述处理节点处执行所述执行计划，以在不与处理相同连接查询的所述MPP的其它处理节点共享所述固定表的信息的情况下获得查询结果。

10.根据权利要求9所述的方法，其进一步包括：

将所述查询结果从所述处理节点转发到所述协调器进程以在所述协调器进程处合并所述查询结果。

11.根据权利要求10所述的方法，所述表的多个独占分区被分配给所述处理节点以及其它处理节点，其中不同处理节点的所述独占分区不包括共有的数据行，并且其中执行所述执行计划以获得在分配给所述处理节点的所述独占分区上的查询结果。

12.根据权利要求11所述的方法，其中在所述不同处理节点处的所述固定表的不同独占分区处的数据不在所述不同处理节点之间移动。

13.根据权利要求11所述的方法，其中在所述不同处理节点处的并非固定表的所述表的不同独占分区处的数据在所述不同处理节点之间移动以在所述处理节点处执行所述执行计划。

14.根据权利要求13所述的方法，其中当需要所述数据来完成用于所述连接查询的所述执行计划并且在本地不可获得所述数据时，在来自所述处理节点的请求之后，所述数据在所述不同处理节点之间移动。

15.根据权利要求11所述的方法，其中在所述处理节点中的每一者处在所述表的所述不同独占分区上执行相同的执行计划。

16.一种用于在大规模并行处理(MPP)数据库系统中的查询处理的设备，所述设备包括：

多个数据节点，所述数据节点用于在所述MPP数据库系统的数据表的分区上处理连接查询；

处理器；以及

计算机可读存储介质，所述计算机可读存储介质存储用于通过所述处理器执行的程序代码，所述程序代码包括用于进行以下操作的指令：

在与所述数据节点通信的协调器进程处，接收与所述表相关联的连接查询；

从所述表中选择固定表；

指示所述固定表并且将所述连接查询发送到所述数据节点；以及

合并来自所述数据节点的多个查询结果。