[發明專利]用于對并行數據庫管理系統的外連接的系統和方法

有效

• 申請號: 201080065880.0
• 申請日: 2010-03-30
• 公開（公告）號: CN102844754A
• 公開（公告）日: 2012-12-26
• 發明（設計）人: A.K.阿爾-奧馬里;Q.陳
• 申請（專利權）人: 惠普發展公司;有限責任合伙企業
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/00
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 馬紅梅;盧江

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所述的計算機系統，其中所述被適配為對查詢進行編譯的計算機可執行代碼包括被適配為選擇所述多個連接實例之一以便針對所述缺失的傾斜值生成空實例化的行的計算機可執行代碼。