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

说明书

本发明实施例提供了一种工作流的撤销方法、装置、电子设备及介质，涉及计算机技术领域，可以降低工作流的撤销方法的复杂度。本申请的实施例包括：在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，其中，工作节点用于标识工作流中的执行步骤，然后从问题节点的各上游节点中，确定问题节点对应的目标界桩节点，其中，目标界桩节点用于分隔问题节点所在的目标处理阶段以及目标处理阶段的上一处理阶段。再从目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点，并撤销待撤销节点已执行的操作。

技术领域

本发明涉及计算机技术领域，特别是涉及一种工作流的撤销方法、装置、电子设备及介质。

背景技术

工作流系统是为了实现某个业务目标，利用计算机在多个参与者之间按某种预定规则自动传递文档、信息或者任务的一种系统。工作流系统包括多个步骤，各步骤与步骤之间的关系组成一个有向无环图(Directed acyclic graph，DAG)，工作流系统的每个步骤对应有向无环图中一个节点。

现有技术中，若工作流系统的一个步骤运行出错时，需要通过人工指定与出错的步骤关联的各个步骤，然后再撤销人工指定的各个步骤。所以，现有技术中工作流的撤销方法较为复杂。

发明内容

本发明实施例的目的在于提供一种工作流撤销方法、装置、电子设备及介质，以实现降低工作流的撤销方法的复杂度。具体技术方案如下：

第一方面，提供了一种工作流的撤销方法，所述方法包括：

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

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

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

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

可选的，在所述在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点之前，还包括：

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

可选的，所述从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，包括：

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

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

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

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

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

可选的，在所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点之后，还包括：

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

第二方面，提供了一种工作流的撤销装置，所述装置包括：

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