[發明專利]DAG任務關系圖的處理方法、裝置及電子設備

有效

• 申請號: 201810981780.0
• 申請日: 2018-08-27
• 公開（公告）號: CN110865875B
• 公開（公告）日: 2023-04-11
• 發明（設計）人: 張謙;胡杰
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 廣州鑄智知識產權代理有限公司 44886
• 代理人: 徐瑞紅

本發明實施例提供了一種DAG任務關系圖的處理方法、裝置及電子設備其中，方法包括：針對具有起始任務節點的多層的DAG任務關系圖，響應于針對指定任務節點的收起指令，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑；根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理。本發明實施例通過去除掉與指定任務節點和起始任務節點的依賴關系無關的任務節點和邊，減少了DAG任務關系圖中干擾信息，實現DAG圖信息精簡，讓用戶快速看到關注任務的核心依賴關系，從而進行合理地運維工作。

技術領域

本申請涉及一種DAG任務關系圖的處理方法、裝置及電子設備，屬于計算機技術領域。

背景技術

在進行數據開發任務的運維過程中，常常需要借助DAG(Directed?AcyclicGraph，有向無環圖)任務關系圖的形式，將數據開發任務之間的關系進行可視化展示，使得用戶能夠了解任務上下游具體情況，掌握各個開發任務之間的依賴關系，從而進行合理的運維處理。

在DAG任務關系圖中，每個節點對應于一個數據開發任務，因此，將DAG任務關系圖中的節點稱作任務節點。各個任務節點之間的邊代表任務節點之間的依賴關系(即數據開發任務之間的依賴關系)。用戶一般會從某個任務節點(稱作起始任務節點)出發，對DAG任務關系圖進行展開，以了解起始任務節點的上下游的依賴關系。

現有技術的DAG任務關系圖的交互界面提供針對指定任務節點的展開和收起的功能。展開功能會將指定任務節點的上游或者下游方向上下一層的具有依賴關系的全部任務節點都展開。隨著展開層數的增加，整個DAG任務關系圖會越來越復雜，存在大量的干擾信息，用戶很難清楚地了解各任務節點與起始任務節點之間的依賴關系，需要通過仔細觀察才能找到想要關注的依賴關系。而現有收起操作僅為該展開操作的逆向操作，即將展開的全部任務節點再收起，這樣的收起方式只是一種撤銷操作，無法做到真正地減少DAG任務關系圖的干擾信息。

發明內容

本發明實施例提供一種DAG任務關系圖的處理方法、裝置及電子設備，以實現DAG任務關系圖的信息精簡。

為了實現上述目的，本發明實施例提供了一種DAG任務關系圖的處理方法，包括：

針對具有起始任務節點的多層的DAG任務關系圖，響應于針對指定任務節點的收起指令，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑；

根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理。

本發明實施例還提供了一種DAG任務關系圖的處理裝置，包括：

依賴關系路徑獲取模塊，用于針對具有起始任務節點的多層的DAG任務關系圖，響應于針對指定任務節點的收起指令，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑；

剪枝處理模塊，用于根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理。

本發明實施例還提供了一種電子設備，包括：

存儲器，用于存儲程序；

處理器，耦合至所述存儲器，用于執行所述程序，以用于如下處理：

針對具有起始任務節點的多層的DAG任務關系圖，響應于針對指定任務節點的收起指令，獲取該指定任務節點與所述起始任務節點之間的依賴關系路徑；

根據所述依賴關系路徑，對所述DAG任務關系圖進行剪枝處理。

本發明實施例的DAG任務關系圖的處理方法、裝置及電子設備，在執行收起操作的處理時，通過去除掉與指定任務節點和起始任務節點的依賴關系無關的任務節點和邊，減少了DAG任務關系圖中干擾信息，實現DAG圖信息精簡，讓用戶快速看到關注任務的核心依賴關系，從而進行合理地運維工作。