[发明专利]管理状态的方法、装置、计算机可读介质及电子设备

权利要求书

1.一种用于管理计算系统中多个状态的方法，其特征在于，所述多个状态之间具有无环的依赖关系且包括第一状态，依赖所述第一状态的下游状态构成下游状态集合，所述方法包括：

定义所述多个状态之间的直接依赖关系，所述直接依赖关系为依赖状态与被依赖状态之间的一对多或一对一映射；

根据所述多个状态之间的所述直接依赖关系构建有向无环图；

以所述第一状态对应的节点为顶点，构建有向无环子图；

通过对所述有向无环子图进行深度优先遍历、或广度优先遍历获取所述下游状态集合；

在所述第一状态的值发生变化后，对所述下游状态集合中的每个状态进行更新操作，

其中，进行更新操作的目标状态直接依赖的状态构成第一上游状态集合，所述下游状态集合与所述第一上游状态集合之间的交集构成第二上游状态集合，所述更新操作包括：

在对所述第二上游状态集合中包含的至少一个状态进行更新操作的过程中，暂停对所述目标状态进行更新操作；

当所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值，确定所述目标状态的定义域；

对所述目标状态执行定义域适配，使所述目标状态的值位于所述定义域内。

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

当所述第二上游状态集合中的状态未完成更新操作时，对未完成更新操作的状态进行所述更新操作。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在对所述下游状态集合中的任一状态完成更新操作之后，将所述任一状态从所述下游状态集合中移除。

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

当判断所述第二上游状态集合中的每个状态均不在所述下游状态集合中时，确定所述第二上游状态集合中的每个状态均已完成更新操作；

当判断所述第二上游状态集合中的任一状态存在于所述下游状态集合中时，确定所述第二上游状态集合中的状态未完成更新操作。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在对所述下游状态集合中的任一状态完成更新操作之后，对所述任一状态设置标志位；

在所述下游状态集合中的全部状态完成更新操作之后，对所述全部状态重置标志位。

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

当判断所述第二上游状态集合中的每个状态均已设置标志位时，确定所述第二上游状态集合中的每个状态均已完成更新操作；

当判断所述第二上游状态集合中的任一状态未设置标志位时，确定所述第二上游状态集合中的状态未完成更新操作。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

通过对所述多个状态之间的所述直接依赖关系进行遍历获取所述下游状态集合。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述多个状态之间的所述直接依赖关系获得反向直接依赖关系，所述反向直接依赖关系为被依赖状态与依赖状态之间的一对多或一对一映射；

根据所述反向直接依赖关系获取所述下游状态集合。

9.根据权利要求1所述的方法，其特征在于，所述多个状态中还包括衍生数据，所述更新操作还包括：

当所述目标状态为衍生数据且所述第二上游状态集合中的每个状态均已完成更新操作时，根据所述第一上游状态集合中各状态的值直接计算所述衍生数据的值。