[發明專利]集群數據庫系統環境下的數據查詢解析方法

在審

• 申請號: 201310274920.8
• 申請日: 2013-07-02
• 公開（公告）號: CN103310011A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 李晉鋼;宋懷明;苗艷超;劉新春;邵宗有
• 申請（專利權）人: 曙光信息產業（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德恒律治知識產權代理有限公司 11409
• 代理人: 章社杲;孫征

1.一種集群數據庫系統環境下的數據查詢解析方法，包括：

接收到來自客戶端的為第一結構化查詢語言SQL語句的查詢請求后，對所述第一SQL語句進行語法解析，使得語法解析后的第一SQL語句為以SelectStmt結構體表示的語法樹，其中，所述SelectStmt結構體包括Select鏈表、From鏈表、Where鏈表、Groupby鏈表、Having鏈表、Orderby鏈表和Union鏈表；

對所述語法樹進行分析并構建相應的查詢任務樹；

根據預確定的優化規則對所述查詢任務樹進行優化并生成查詢任務流；其中：

所述查詢任務樹包括由多層級構成的多個查詢任務節點，同一層級包括一個或多個查詢任務節點，其中，一個查詢任務節點對應一個查詢任務，以及，同一層級的多個查詢任務節點生成為相互間并行執行的查詢任務。

2.根據權利要求1所述的數據查詢解析方法，其特征在于，對所述語法樹進行分析并構建相應的查詢任務樹包括：

在判斷出第一查詢任務節點含小數據表嵌套子查詢時，提取所述第一查詢任務節點中小數據表嵌套子查詢語法樹并構建為所述第一查詢任務節點下的子節點，將查詢結果集分發類型標記為全復制ALL。

3.根據權利要求1所述的數據查詢解析方法，其特征在于，對所述語法樹進行分析并構建相應的查詢任務樹包括：

在判斷出第二查詢任務節點含大數據表嵌套子查詢時，提取所述第二查詢任務節點中大數據表嵌套子查詢語法樹并構建為所述第二查詢任務節點下的子節點，將查詢結果集分發類型標記為重劃分HASH。

4.根據權利要求2或3所述的數據查詢解析方法，其特征在于，根據預定的優化規則對所述查詢任務樹進行優化并生成查詢任務流，包括：

判斷未處理的查詢任務節點中是否有嵌套查詢；

在判斷為是時，依次判斷所述Select鏈表、From鏈表、Where鏈表、Having鏈表和Union鏈表中是否有嵌套查詢；

對判斷出有嵌套查詢的鏈表構建對應的子查詢任務樹，并將所構建的子查詢任務樹插入到查詢任務隊列中，以及設定將與所述子查詢任務樹對應的子查詢結果更新到該有嵌套查詢的鏈表的查詢結果組中。

5.根據權利要求4所述的數據查詢解析方法，其特征在于，所述預定的優化規則包括以下之一或任意組合：

每一個查詢任務或子查詢任務針對預設的一組數據庫節點進行查詢，其中，每一數據大表在該組數據庫節點中的各數據庫節點的分布規則相同，每一數據小表在該組數據庫節點中的各數據庫節點上設置有數據副本；

將過濾后的查詢要求下發給子查詢任務節點；

屬于一個數據表的子查詢結果集采用統一的別名。

6.根據權利要求5所述的數據查詢解析方法，其特征在于，對判斷出有嵌套查詢的鏈表構建對應的子查詢任務樹，并將所構建的子查詢任務樹插入到查詢任務隊列中，以及設定將與所述子查詢任務樹對應的子查詢結果更新到該有嵌套查詢的鏈表的查詢結果組中，包括：

判斷所述嵌套查詢是否與外部數據表關聯，

在判斷出有關聯時，構建子查詢任務樹節點，作為外部數據表查詢任務樹節點下的子節點，以及根據所述外部數據表的屬性標注該查詢結果集分發類型；

在判斷出無關聯時，構建子查詢任務樹節點，作為外部數據表查詢任務樹節點下的子節點，以及將該查詢結果集分發類型標注為賦值方式ASSIGN。

7.根據權利要求6所述的數據查詢解析方法，其特征在于，設定將與所述子查詢任務樹對應的子查詢結果更新到該有嵌套查詢的鏈表的查詢結果組中，包括：

在對子查詢結果集采用統一的別名時，將所述子查詢結果集的第一屬性信息更新到相對應的后續查詢子任務中，其中，所述子查詢結果集的第一屬性信息包括子查詢結果集列以及子查詢結果集別名；或者，

在對子查詢結果采用中間變量存儲時，將所述子查詢結果的第二屬性信息更新到相對應的鏈表的后續查詢任務中，其中，所述子查詢結果集的第二屬性信息包括中間結果集名。