[發明專利]數據庫查詢的方法和系統

有效

• 申請號: 201110270208.1
• 申請日: 2011-08-31
• 公開（公告）號: CN102968420A
• 公開（公告）日: 2013-03-13
• 發明（設計）人: 張廣舟;雷尚順;趙勝;孫云峰;陳奇
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種數據庫查詢的方法，包括：

響應于查詢請求，獲得該查詢請求的以最小查詢響應時間為目標的查詢計劃以及以最小查詢總時間為目標的查詢計劃；

開始執行以最小查詢響應時間為目標的查詢計劃以及以最小查詢總時間為目標的查詢計劃；

在以最小查詢總時間為目標的查詢計劃執行到指定點之前，輸出以最小查詢響應時間為目標的查詢計劃執行得到的初始查詢結果；

響應于以最小查詢總時間為目標的查詢計劃執行到指定點，繼續執行以最小查詢總時間為目標的查詢計劃以輸出剩余查詢結果。

2.根據權利要求1所述的方法，其中以最小查詢響應時間為目標的查詢計劃是使用嵌套循環連接的查詢計劃，以最小查詢總時間為目標的查詢計劃是使用哈希連接的查詢計劃，所述指定點是哈希連接的構建階段結束的點。

3.根據權利要求2所述的方法，其中所述繼續執行以最小查詢總時間為目標的查詢計劃包括：

從使用嵌套循環連接的查詢計劃的驅動表中的第一個未執行嵌套循環連接查詢計劃的記錄開始，執行使用哈希連接的查詢計劃的探測階段的操作。

4.根據權利要求1所述的方法，其中以最小查詢響應時間為目標的查詢計劃是使用嵌套循環連接的查詢計劃，以最小查詢總時間為目標的查詢計劃是使用排序合并連接的查詢計劃，所述指定點是排序合并連接的構建階段結束的點。

5.根據權利要求4所述的方法，其中，所述在排序合并連接的構建階段中對使用嵌套循環連接的查詢計劃的驅動表之外的另外一張表按照連接列進行排序，得到另外一張表的排序表；并且其中所述繼續執行以最小查詢總時間為目標的查詢計劃包括：對使用嵌套循環連接的查詢計劃的驅動表中的已經執行過嵌套循環連接查詢計劃的記錄，不再執行使用排序合并連接的查詢計劃的執行階段的操作。

6.根據權利要求5所述的方法，其中對使用嵌套循環連接的查詢計劃的驅動表中的已經執行過嵌套循環連接查詢計劃的記錄，不再執行使用排序合并連接的查詢計劃的執行階段的操作包括：

對所述驅動表去除已經執行過嵌套循環連接查詢計劃的記錄后，按照連接列進行排序，得到剩余驅動表的排序表；

對剩余驅動表的排序表和另外一張表的排序表進行合并連接操作，得到所述剩余查詢結果。

7.根據權利要求2或4所述的方法，其中所述繼續執行以最小查詢總時間為目標的查詢計劃，輸出剩余查詢結果包括：

存儲所述初始查詢結果；

存儲以最小查詢總時間為目標的查詢計劃的全部查詢結果；

將全部查詢結果中去除初始查詢結果，得到剩余查詢結果。

8.根據權利要求1所述的方法，其中所述查詢請求是對數據庫中的以下至少一個進行的：

多個表；

多個查詢中間結果集；

表與查詢中間結果集。

9.根據權利要求1所述的方法，其中在獲得該查詢請求的以最小查詢響應時間為目標的查詢計劃以及以最小查詢總時間為目標的查詢計劃之前還包括：

利用數據庫查詢引擎優化器的代價模型評估以最小查詢總時間為目標的查詢計劃使用哈希連接的查詢計劃以及使用排序合并連接的查詢計劃；

選擇上述二者中代價小的查詢計劃作為以最小查詢總時間為目標的查詢計劃。

10.一種數據庫查詢的系統，包括：

獲得裝置，被配置為響應于查詢請求，獲得該查詢請求的以最小查詢響應時間為目標的查詢計劃以及以最小查詢總時間為目標的查詢計劃；

執行裝置，被配置為執行以最小查詢響應時間為目標的查詢計劃以及以最小查詢總時間為目標的查詢計劃；

控制裝置，被配置為檢測以最小查詢總時間為目標的查詢計劃是否執行到指定點；

輸出裝置，被配置為輸出查詢結果；

其中，在所述控制裝置檢測到以最小查詢總時間為目標的查詢計劃執行到指定點之前，所述輸出裝置輸出以最小查詢響應時間為目標的查詢計劃執行得到的初始查詢結果；響應于所述控制裝置檢測到以最小查詢總時間為目標的查詢計劃執行到指定點，所述執行裝置繼續執行以最小查詢總時間為目標的查詢計劃以使所述輸出裝置輸出剩余查詢結果。