[发明专利]用于对并行数据库管理系统的外连接的系统和方法

权利要求书

1.一种对并行数据库管理系统执行外连接的计算机可执行方法，包括：

接收外倾斜值列表（SVL），其包括对于所述外连接的外表而言被指示为是倾斜的一个或多个值；

接收内SVL，其包括对于所述外连接的内表而言被指示为是倾斜的一个或多个值；

基于所述外SVL和所述内SVL，跨多个连接实例对所述外表进行分区；

基于所述外SVL和所述内SVL，跨所述多个连接实例对所述内表进行分区；

标识缺失的倾斜值，所述缺失的倾斜值是所述内SVL的在所述内表中未找到的值；以及

基于所述缺失的倾斜值，使用所述多个连接实例施行所述外连接。

2.如权利要求1所述的计算机可执行方法，其中施行所述外连接包括使用所述多个连接实例中的仅一个连接实例针对所述缺失的倾斜值生成空实例化的行。

3.如权利要求2所述的计算机可执行方法，包括选择所述仅一个连接实例。

4.如权利要求2所述的计算机可执行方法，其中生成所述空实例化的行包括：

选择所述外表的外行；

确定所述外行包括所述缺失的倾斜值；以及

生成结果行，所述结果行包括针对所述外表的连接列值和针对所述内表的空值。

5.如权利要求4所述的计算机可执行方法，包括生成包括所述内SVL的哈希表，其中确定所述外行包括所述缺失的倾斜值是基于所述哈希表的。

6.如权利要求1所述的计算机可执行方法，包括编译所述查询，其中编译所述查询包括生成查询计划，所述查询计划接收所述外SVL、接收所述内SVL、对所述外表进行分区、对所述内表进行分区、标识所述缺失的倾斜值以及施行所述外连接。

7.如权利要求6所述的计算机可执行方法，其中编译所述查询包括选择所述仅一个连接实例。

8.如权利要求6所述的计算机可执行方法，其中编译所述查询包括：

生成所述内SVL；

生成所述外SVL；以及

协调所述内SVL和所述外SVL。

9.如权利要求8所述的计算机可执行方法，其中协调所述内SVL和所述外SVL包括：

标识所述外SVL和所述内SVL的共有值；以及

基于所述共有值是否以更小的频率出现在所述内表或者所述外表中，从所述内SVL和所述外SVL中的一个去除所述共有值。

10.如权利要求1所述的计算机可执行方法，其中对所述外表进行分区包括下列中的至少一个：

把所述外表的外行的拷贝指派给所述多个连接实例中的所有连接实例；

基于均匀分配算法把所述外行指派给所述多个连接实例中的一个连接实例；以及

基于按值分区算法把所述外行指派给所述多个连接实例中的该一个连接实例。

11.一种用于对并行数据库管理系统（DBMS）执行外连接的计算机系统，所述计算机系统包括：

多个处理器，其被适配为执行存储的指令；和

存储器设备，其存储指令，所述存储器设备包括：

     并行DBMS；

     被适配为对指定外连接的查询进行编译的计算机可执行代码；

     被适配为接收外倾斜值列表（SVL）的计算机可执行代码，所述外倾斜值列表（SVL）包括被指示为倾斜的用于所述外连接的外表的一个或多个值；

     被适配为接收内SVL的计算机可执行代码，所述内SVL包括被指示为倾斜的用于所述外连接的内表的一个或多个值；

     被适配为基于所述外SVL和所述内SVL跨多个连接实例对所述外表进行分区的计算机可执行代码；

     被适配为基于所述外SVL和所述内SVL跨多个连接实例对所述内表进行分区的计算机可执行代码；

     被适配为标识缺失的倾斜值的计算机可执行代码，所述缺失的倾斜值是所述内SVL的不存在于所述内表中的值；以及

     被适配为基于所述缺失的倾斜值、使用所述多个连接实例施行所述外连接的计算机可执行代码。

12.如权利要求11所述的计算机系统，其中所述被适配为对查询进行编译的计算机可执行代码包括被适配为选择所述多个连接实例之一以便针对所述缺失的倾斜值生成空实例化的行的计算机可执行代码。