[发明专利]一种工作流的撤销方法、装置、电子设备及介质

权利要求书

1.一种工作流的撤销方法，其特征在于，所述方法包括：

在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，所述工作节点用于标识所述工作流中的执行步骤；

从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，所述目标界桩节点用于分隔所述问题节点所在的目标处理阶段以及所述目标处理阶段的上一处理阶段；

从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点；

撤销所述待撤销节点已执行的操作。

2.根据权利要求1所述的方法，其特征在于，在所述在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点之前，还包括：

若基于有向无环图的工作流中相邻的两个工作节点之间不通过内存传递数据，则在所述相邻的两个工作节点之间插入界桩节点，所述界桩节点用于分隔不同的处理阶段。

3.根据权利要求1所述的方法，其特征在于，所述从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，包括：

分别确定所述问题节点的各上游路径中的上游节点是否为界桩节点，将从所述问题节点的每条上游路径中查找到的第一个界桩节点确定为所述目标界桩节点。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点，包括：

从所述目标界桩节点的各下游节点中，将执行过正向操作而且预设有逆向操作的工作节点确定为待撤销节点，所述正向操作为该工作节点标识的执行步骤，所述逆向操作为删除该工作节点执行正向操作产生的数据；

所述撤销所述待撤销节点已执行的操作，包括：

执行所述待撤销节点的逆向操作。

5.根据权利要求4所述的方法，其特征在于，在所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点之后，还包括：

按照所述有向无环图中各工作节点的执行顺序，依次重新执行所述待撤销节点的正向操作。

6.一种工作流的撤销装置，其特征在于，所述装置包括：

确定模块，用于在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，所述工作节点用于标识所述工作流中的执行步骤；

所述确定模块，还用于从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，所述目标界桩节点用于分隔所述问题节点所在的目标处理阶段以及所述目标处理阶段的上一处理阶段；

选择模块，用于从所述确定模块确定的所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点；

撤销模块，用于撤销所述选择模块选择的所述待撤销节点已执行的操作。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：插入模块；

所述插入模块，用于在所述在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点之前，在基于有向无环图的工作流中相邻的两个工作节点之间不通过内存传递数据时，在所述相邻的两个工作节点之间插入界桩节点，所述界桩节点用于分隔不同的处理阶段。

8.根据权利要求6所述的装置，其特征在于，所述确定模块，具体用于：

分别确定所述问题节点的各上游路径中的上游节点是否为界桩节点，将从所述问题节点的每条上游路径中查找到的第一个界桩节点确定为所述目标界桩节点。

9.根据权利要求6-8任一项所述的装置，其特征在于，所述选择模块，具体用于：

从所述目标界桩节点的各下游节点中，将执行过正向操作而且预设有逆向操作的工作节点确定为待撤销节点，所述正向操作为该工作节点标识的执行步骤，所述逆向操作为删除该工作节点执行正向操作产生的数据；

所述撤销模块，具体用于执行所述选择模块选择的所述待撤销节点的逆向操作。