[發明專利]半連接查詢方法、裝置、服務器及存儲介質

有效

• 申請號: 201910079781.0
• 申請日: 2019-01-28
• 公開（公告）號: CN109753520B
• 公開（公告）日: 2021-01-26
• 發明（設計）人: 張欽;朱仲穎
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種半連接查詢方法，其特征在于，包括：

解析半連接查詢語句，生成右節點的連接對應的執行計劃樹，所述半連接查詢語句用于查詢半連接的左節點和右節點；

如果所述左節點與右節點的半連接方式為預設方式且對所述右節點的查詢形式為預設形式，則根據所述執行計劃樹中內連接的葉子節點和連接條件，確定獨立葉子節點集合和所述獨立葉子節點集合對應的連接條件，以將所述右節點的連接轉化為半連接；

根據所述獨立葉子節點集合和所述獨立葉子節點集合對應的連接條件查詢半連接的左節點和右節點，得到查詢結果；

所述根據所述執行計劃樹中內連接的葉子節點和連接條件，確定獨立葉子節點集合和所述獨立葉子節點集合對應的連接條件，包括：

遍歷所述執行計劃樹，獲取所述執行計劃樹中內連接的葉子節點和連接條件；

不同連接條件的葉子節點之間有重合的葉子節點，則將該不同連接條件的全部葉子節點存儲至對應的獨立葉子節點集合中，該不同連接條件為該獨立葉子節點集合對應的連接條件；

單個連接條件與其他連接條件的葉子節點之間無重合的葉子節點，則將該單個連接條件的全部葉子節點存儲至對應的獨立葉子節點集合中，該單個連接條件為該獨立葉子節點集合對應的連接條件；

所述左節點與右節點的半連接方式為預設方式，包括：

所述左節點與右節點的半連接方式為IN連接方式或者EXISTS連接方式；

所述右節點的查詢形式為預設形式，包括：

所述右節點的查詢形式為SELECT…FROM…WHERE形式。

2.根據權利要求1所述的半連接查詢方法，其特征在于，所述獨立葉子節點集合還滿足如下條件：

同一獨立葉子節點集合中的葉子節點彼此關聯，不同獨立葉子節點集合中的葉子節點彼此無關。

3.一種半連接查詢裝置，其特征在于，包括：

解析模塊，用于解析半連接查詢語句，生成右節點的連接對應的執行計劃樹，所述半連接查詢語句用于查詢半連接的左節點和右節點；

確定模塊，用于如果所述左節點與右節點的半連接方式為預設方式且對所述右節點的查詢形式為預設形式，則根據所述執行計劃樹中內連接的葉子節點和連接條件，確定獨立葉子節點集合和所述獨立葉子節點集合對應的連接條件，以將所述右節點的連接轉化為半連接；

查詢模塊，用于根據所述獨立葉子節點集合和所述獨立葉子節點集合對應的連接條件查詢半連接的左節點和右節點，得到查詢結果；

所述確定模塊，包括：

遍歷單元，用于遍歷所述執行計劃樹，獲取所述執行計劃樹中內連接的葉子節點和連接條件；

第一存儲單元，用于不同連接條件的葉子節點之間有重合的葉子節點，則將該不同連接條件的全部葉子節點存儲至對應的獨立葉子節點集合中，該不同連接條件為該獨立葉子節點集合對應的連接條件；

第二存儲單元，用于單個連接條件與其他連接條件的葉子節點之間無重合的葉子節點，則將該單個連接條件的全部葉子節點存儲至對應的獨立葉子節點集合中，該單個連接條件為該獨立葉子節點集合對應的連接條件；

所述左節點與右節點的半連接方式為IN連接方式或者EXISTS連接方式；

所述右節點的查詢形式為SELECT…FROM…WHERE形式。

4.根據權利要求3所述的半連接查詢裝置，其特征在于，所述獨立葉子節點集合還滿足如下條件：

同一獨立葉子節點集合中的葉子節點彼此關聯，不同獨立葉子節點集合中的葉子節點彼此無關。

5.一種服務器，其特征在于，包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-2中任一項所述的半連接查詢方法。

6.一種存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-2中任一項所述的半連接查詢方法。