[發明專利]支持循環依賴的任務調度方法和系統

在審

• 申請號: 202010865327.0
• 申請日: 2020-08-25
• 公開（公告）號: CN112434061A
• 公開（公告）日: 2021-03-02
• 發明（設計）人: 周海源
• 申請（專利權）人: 上海幻電信息科技有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453
• 代理公司: 北京英特普羅知識產權代理有限公司 11015
• 代理人: 王勇;鄧小玲

1.一種支持循環依賴的任務調度方法，其特征在于，所述方法包括：

獲取一個或多個數據庫查詢文件，所述一個或多個數據庫查詢文件包括多個查詢語句；

遍歷和解析所述多個查詢語句；

提取各個查詢語句之間的相對關系；及

根據各個查詢語句和各個查詢語句之間的相對關系，生成用于任務調度的有向無環圖；

其中，所述有向無環圖包括多個任務節點和所述多個任務節點之間的依賴關系，當所述多個查詢語句包括遞歸查詢語句時，所述遞歸查詢語句的每次遞歸操作分別對應所述多個任務節點中的其中一個任務節點。

2.根據權利要求1所述的支持循環依賴的任務調度方法，其特征在于，獲取一個或多個數據庫查詢文件，包括：

獲取文件夾的文件夾參數，所述文件夾包括所述一個或多個數據庫查詢文件；及

通過所述文件的文件夾參數，導入所述一個或多個數據庫查詢文件。

3.根據權利要求1所述的支持循環依賴的任務調度方法，其特征在于，所述遞歸查詢語句用于循環執行N個遞歸查詢操作且與多個關聯查詢語句之間具有相對關系，其中，所述多個關聯查詢語句對應于所述有向無環圖中的多個關聯任務節點；根據各個查詢語句和各個查詢語句之間的相對關系，生成有向無環圖，包括：

配置與所述N個遞歸查詢操作一一對應的N個分拆任務節點；

根據N個分拆任務節點對應的N個分區信息，確定所述N個分拆任務節點之間的依賴關系；及

根據N個分拆任務節點對應的N個分區信息，配置所述多個關聯任務節點和所述N個分拆任務節點之間的依賴關系。

4.根據權利要求1至3任意一項所述的支持循環依賴的任務調度方法，其特征在于，還包括：

獲取所述多個任務節點中的多個沒有上游依賴關系的任務節點，所述多個沒有上游依賴關系的任務節點包括根任務節點和非根任務節點；

將所述非根任務節點確定為第一類異常任務節點，并對所述非根任務節點執行以下操作：

禁止以所述非根任務節點為起始任務節點啟動所述數據庫查詢操作；及

在檢測到以所述根任務節點為所述起始任務節點啟動所述數據庫查詢操作時，則啟動所述非根任務節點。

5.根據權利要求1至3任意一項所述的支持循環依賴的任務調度方法，其特征在于，還包括：

獲取所述多個任務節點中的多個沒有下游依賴關系的任務節點，所述多個沒有下游依賴關系的任務節點包括結束任務節點和非結束任務節點；及

將所述非結束任務節點確定為第二類異常任務節點，并基于所述非結束任務節點執行相應的操作。

6.根據權利要求1至3任意一項所述的支持循環依賴的任務調度方法，其特征在于，還包括：

確定所述有向無環圖是否包括錯誤依賴關系；及

如果所述有向無環圖包括所述錯誤依賴關系，則基于所述錯誤依賴關系執行相應的操作。

7.根據權利要求6所述的支持循環依賴的任務調度方法，其特征在于，確定所述有向無環圖是否包括錯誤依賴關系，包括：

獲取各個任務節點的分區時間信息；

根據所述各個任務節點的分區時間信息，判斷是否存在兩個任務節點中的分區時間較早的任務節點調用分區時間較晚的另一個任務節點；及

如果存在兩個任務節點中的分區時間較早的任務節點調用分區時間較晚的另一個任務節點，則確定這兩個任務節點之間的依賴關系為所述錯誤依賴關系。

8.根據權利要求1至3任意一項所述的支持循環依賴的任務調度方法，其特征在于，還包括：

確定所述多個任務節點是否包括具有多路輸出的任務節點；及

如果所述多個任務節點包括具有多路輸出的任務節點，則為這個具有多路輸出的任務節點配置多個相應的下游任務節點，并在這個具有多個輸出的任務節點和各個相應的下游任務節點之間建立相應的依賴關系。