[發(fā)明專利]管理狀態(tài)的方法、裝置、計算機可讀介質及電子設備

有效

• 申請?zhí)枺?/td>: 201810387072.4
• 申請日: 2018-04-26
• 公開（公告）號: CN110413632B
• 公開（公告）日: 2023-05-30
• 發(fā)明（設計）人: 韓俊;鄭循茂;鄧建威;陳寧國;范珂;鄧攀
• 申請（專利權）人: 騰訊科技(深圳)有限公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/957;G06F9/451;G06Q10/087;G06Q30/0601
• 代理公司: 深圳市聯鼎知識產權代理有限公司 44232
• 代理人: 劉抗美

1.一種用于管理計算系統(tǒng)中多個狀態(tài)的方法，其特征在于，所述多個狀態(tài)之間具有無環(huán)的依賴關系且包括第一狀態(tài)，依賴所述第一狀態(tài)的下游狀態(tài)構成下游狀態(tài)集合，所述方法包括：

定義所述多個狀態(tài)之間的直接依賴關系，所述直接依賴關系為依賴狀態(tài)與被依賴狀態(tài)之間的一對多或一對一映射；

根據所述多個狀態(tài)之間的所述直接依賴關系構建有向無環(huán)圖；

以所述第一狀態(tài)對應的節(jié)點為頂點，構建有向無環(huán)子圖；

通過對所述有向無環(huán)子圖進行深度優(yōu)先遍歷、或廣度優(yōu)先遍歷獲取所述下游狀態(tài)集合；

在所述第一狀態(tài)的值發(fā)生變化后，對所述下游狀態(tài)集合中的每個狀態(tài)進行更新操作，

其中，進行更新操作的目標狀態(tài)直接依賴的狀態(tài)構成第一上游狀態(tài)集合，所述下游狀態(tài)集合與所述第一上游狀態(tài)集合之間的交集構成第二上游狀態(tài)集合，所述更新操作包括：

在對所述第二上游狀態(tài)集合中包含的至少一個狀態(tài)進行更新操作的過程中，暫停對所述目標狀態(tài)進行更新操作；

當所述第二上游狀態(tài)集合中的每個狀態(tài)均已完成更新操作時，根據所述第一上游狀態(tài)集合中各狀態(tài)的值，確定所述目標狀態(tài)的定義域；

對所述目標狀態(tài)執(zhí)行定義域適配，使所述目標狀態(tài)的值位于所述定義域內。

2.根據權利要求1所述的方法，其特征在于，所述更新操作還包括：

當所述第二上游狀態(tài)集合中的狀態(tài)未完成更新操作時，對未完成更新操作的狀態(tài)進行所述更新操作。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在對所述下游狀態(tài)集合中的任一狀態(tài)完成更新操作之后，將所述任一狀態(tài)從所述下游狀態(tài)集合中移除。

4.根據權利要求3所述的方法，其特征在于，所述更新操作還包括：

當判斷所述第二上游狀態(tài)集合中的每個狀態(tài)均不在所述下游狀態(tài)集合中時，確定所述第二上游狀態(tài)集合中的每個狀態(tài)均已完成更新操作；

當判斷所述第二上游狀態(tài)集合中的任一狀態(tài)存在于所述下游狀態(tài)集合中時，確定所述第二上游狀態(tài)集合中的狀態(tài)未完成更新操作。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

在對所述下游狀態(tài)集合中的任一狀態(tài)完成更新操作之后，對所述任一狀態(tài)設置標志位；

在所述下游狀態(tài)集合中的全部狀態(tài)完成更新操作之后，對所述全部狀態(tài)重置標志位。

6.根據權利要求5所述的方法，其特征在于，所述更新操作還包括：

當判斷所述第二上游狀態(tài)集合中的每個狀態(tài)均已設置標志位時，確定所述第二上游狀態(tài)集合中的每個狀態(tài)均已完成更新操作；

當判斷所述第二上游狀態(tài)集合中的任一狀態(tài)未設置標志位時，確定所述第二上游狀態(tài)集合中的狀態(tài)未完成更新操作。

7.根據權利要求1所述的方法，其特征在于，所述方法還包括：

通過對所述多個狀態(tài)之間的所述直接依賴關系進行遍歷獲取所述下游狀態(tài)集合。

8.根據權利要求1所述的方法，其特征在于，所述方法還包括：

根據所述多個狀態(tài)之間的所述直接依賴關系獲得反向直接依賴關系，所述反向直接依賴關系為被依賴狀態(tài)與依賴狀態(tài)之間的一對多或一對一映射；

根據所述反向直接依賴關系獲取所述下游狀態(tài)集合。

9.根據權利要求1所述的方法，其特征在于，所述多個狀態(tài)中還包括衍生數據，所述更新操作還包括：

當所述目標狀態(tài)為衍生數據且所述第二上游狀態(tài)集合中的每個狀態(tài)均已完成更新操作時，根據所述第一上游狀態(tài)集合中各狀態(tài)的值直接計算所述衍生數據的值。