[發明專利]并行執行計劃的執行方法及裝置

有效

• 申請號: 201710804522.0
• 申請日: 2017-09-08
• 公開（公告）號: CN107688660B
• 公開（公告）日: 2020-03-13
• 發明（設計）人: 郭振崗;王海龍;韓朱忠
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453;G06F16/28
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種并行執行計劃的執行方法，其特征在于，所述方法包括：

在執行并行執行計劃的當前操作符節點前，檢查當前操作符節點對應的祖先并行操作符節點是否接收到所述并行執行計劃之外的其他操作符節點發送來的數據；

如果所述并行操作符節點接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據，則將當前操作符節點作為回跳指針保存在所述并行操作符節點上，并跳轉到所述并行操作符節點去接收數據；

在所述并行操作符節點接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據后，將該數據向根節點的方向傳送，在數據傳送至相應的節點后，控制流再次向下流動；

在控制流再次流動至所述并行操作符節點時，根據所述并行操作符節點上的回跳指針，跳轉到所述回跳指針指向的操作符節點，并清空所述回跳指針。

2.根據權利要求1所述的方法，其特征在于，在執行并行執行計劃的當前操作符節點前，檢查當前操作符節點對應的祖先并行操作符節點是否接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據，之前，還包括：

接收所述并行執行計劃；

按照所述并行執行計劃中根節點開始的順序，記錄每個操作符節點對應的祖先并行操作符節點。

3.根據權利要求2所述的方法，其特征在于，在接收所述并行執行計劃之后，還包括：

初始化所述并行執行計劃運行環境；

在執行計劃執行完畢時，銷毀所述運行環境。

4.根據權利要求1所述的方法，其特征在于，在執行并行執行計劃的當前操作符節點前，檢查當前操作符節點對應的祖先并行操作符節點是否接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據，包括：

在執行并行執行計劃時，將根節點設置為控制流的當前操作符節點，將控制流從當前操作符節點向下流動，并將流動至的操作符節點設置為當前操作符節點；

在當前操作符節點為并行操作符節點時，判斷該并行操作符節點的回跳指針是否為空，如果為空，則控制控制流繼續向下流動，直至當前操作符節點無子節點或所有的子節點都已執行完畢；

檢查當前操作符節點對應的祖先并行操作符節點是否接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據。

5.根據權利要求1所述的方法，其特征在于，在檢查當前操作符節點對應的祖先并行操作符節點是否接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據之后，還包括：

如果當前操作符節點對應的祖先并行操作符節點沒有接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據，則執行當前操作符節點；

在當前操作符節點執行完畢并且所有數據已獲取或處理完畢時，將當前操作符節點的狀態設置為執行完畢，將當前操作符節點獲取的數據按照數據流的方向向根節點的方向傳遞，直至根節點或需要所有數據都獲取完全后才能處理的祖先操作符節點。

6.一種并行執行計劃的執行裝置，其特征在于，所述裝置包括：

節點檢查模塊，用于在執行并行執行計劃的當前操作符節點前，檢查當前操作符節點對應的祖先并行操作符節點是否接收到所述并行執行計劃之外的其他操作符節點發送來的數據；

第一跳轉模塊，用于如果所述并行操作符節點接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據，則將當前操作符節點作為回跳指針保存在所述并行操作符節點上，并跳轉到所述并行操作符節點去接收數據；

數據傳送模塊，用于在所述并行操作符節點接收到所述并行執行計劃之外的所述其他操作符節點發送來的數據后，將該數據向根節點的方向傳送，在數據傳送至相應的節點后，控制流再次向下流動；

第二跳轉模塊，用于在控制流再次流動至所述并行操作符節點時，根據所述并行操作符節點上的回跳指針，跳轉到所述回跳指針指向的操作符節點，并清空所述回跳指針。

7.根據權利要求6所述的裝置，其特征在于，還包括：

并行計劃接收模塊，用于接收所述并行執行計劃；

對應祖先節點記錄模塊，用于按照所述并行執行計劃中根節點開始的順序，記錄每個操作符節點對應的祖先并行操作符節點。