一种工作流的撤销方法、装置、电子设备及介质制造方法及图纸

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

A Workflow Revocation Method, Device, Electronic Equipment and Media

【技术实现步骤摘要】
一种工作流的撤销方法、装置、电子设备及介质
本专利技术涉及计算机
，特别是涉及一种工作流的撤销方法、装置、电子设备及介质。
技术介绍
工作流系统是为了实现某个业务目标，利用计算机在多个参与者之间按某种预定规则自动传递文档、信息或者任务的一种系统。工作流系统包括多个步骤，各步骤与步骤之间的关系组成一个有向无环图(Directedacyclicgraph，DAG)，工作流系统的每个步骤对应有向无环图中一个节点。现有技术中，若工作流系统的一个步骤运行出错时，需要通过人工指定与出错的步骤关联的各个步骤，然后再撤销人工指定的各个步骤。所以，现有技术中工作流的撤销方法较为复杂。
技术实现思路
本专利技术实施例的目的在于提供一种工作流撤销方法、装置、电子设备及介质，以实现降低工作流的撤销方法的复杂度。具体技术方案如下：第一方面，提供了一种工作流的撤销方法，所述方法包括：在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，所述工作节点用于标识所述工作流中的执行步骤；从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，所述目标界桩节点用于分隔所述问题节点所在的目标处理阶段以及所述目标处理阶段的上一处理阶段；从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点；撤销所述待撤销节点已执行的操作。可选的，在所述在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点之前，还包括：若基于有向无环图的工作流中相邻的两个工作节点之间不通过内存传递数据，则在所述相邻的两个工作节点之间插入界桩节点，所述界桩节点用于分隔不同的处理阶段。可选的，所述从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，包括：分别确定所述问题节点的各上游路径中的上游节点是否为界桩节点，将从所述问题节点的每条上游路径中查找到的第一个界桩节点确定为所述目标界桩节点。可选的，所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点，包括：从所述目标界桩节点的各下游节点中，将执行过正向操作而且预设有逆向操作的工作节点确定为待撤销节点，所述正向操作为该工作节点标识的执行步骤，所述逆向操作为删除该工作节点执行正向操作产生的数据；所述撤销所述待撤销节点已执行的操作，包括：执行所述待撤销节点的逆向操作。可选的，在所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点之后，还包括：按照所述有向无环图中各工作节点的执行顺序，依次重新执行所述待撤销节点的正向操作。第二方面，提供了一种工作流的撤销装置，所述装置包括：确定模块，用于在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，所述工作节点用于标识所述工作流中的执行步骤；所述确定模块，还用于从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，所述目标界桩节点用于分隔所述问题节点所在的目标处理阶段以及所述目标处理阶段的上一处理阶段；选择模块，用于从所述确定模块确定的所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点；撤销模块，用于撤销所述选择模块选择的所述待撤销节点已执行的操作。可选的，所述装置还包括：插入模块；所述插入模块，用于在所述在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点之前，在基于有向无环图的工作流中相邻的两个工作节点之间不通过内存传递数据时，在所述相邻的两个工作节点之间插入界桩节点，所述界桩节点用于分隔不同的处理阶段。可选的，所述确定模块，具体用于：分别确定所述问题节点的各上游路径中的上游节点是否为界桩节点，将从所述问题节点的每条上游路径中查找到的第一个界桩节点确定为所述目标界桩节点。可选的，所述选择模块，具体用于：从所述目标界桩节点的各下游节点中，将执行过正向操作而且预设有逆向操作的工作节点确定为待撤销节点，所述正向操作为该工作节点标识的执行步骤，所述逆向操作为删除该工作节点执行正向操作产生的数据；所述撤销模块，具体用于执行所述选择模块选择的所述待撤销节点的逆向操作。可选的，所述装置还包括：执行模块；所述执行模块，用于在所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点之后，按照所述有向无环图中各工作节点的执行顺序，依次重新执行所述待撤销节点的正向操作。第三方面，提供了一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现上述任一工作流的撤销方法的步骤。第四方面，本专利技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一工作流的撤销方法的步骤。第五方面，本专利技术实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一工作流的撤销方法。本专利技术实施例提供的工作流的撤销方法、装置、电子设备及介质，可以从问题节点的各上游节点中确定目标界桩节点，再从目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点，然后撤销待撤销节点已执行的操作。由于本专利技术实施例可以从问题节点所在的目标处理阶段中将执行过操作的工作节点确定为待撤销节点，而执行过操作的工作节点为目标处理阶段中问题节点的上游节点，上游节点的处理结果会影响问题节点的处理结果。所以本专利技术实施例可以实现自动确定待撤销节点，无需人工确定需要撤销的节点，所以本专利技术实施例可以降低工作流的撤销方法的复杂度。当然，实施本专利技术的任一产品或方法并不一定需要同时达到以上所述的所有优点。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。图1为本专利技术实施例提供的一种工作流的撤销方法流程图；图2为本专利技术实施例提供的一种工作流的有向无环图示例性示意图；图3为本专利技术实施例提供的一种工作流的撤销装置结构示意图；图4为本专利技术实施例提供的一种电子设备的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行描述。本专利技术实施例提供了一种工作流的撤销方法，应用于服务器，如图1所示，该方法包括如下步骤：步骤101，在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点。其中，工作节点用于标识工作流中的执行步骤。在本专利技术实施例中，问题节点可以为运行出错的工作节点。例如：一个用于转码的工作节点，运行时对一个文件转码失败，则该工作节点为问题节点。可选的，工作流(Workflow)是对工作流程及其各处理步骤之间业务规则的抽象及概括描述。可以使用有向无环图(Directedacyclicgraph，DAG)对工作流建模，工作流中每个处理步骤对应DAG中一个工作节点，各个工作节点根据工作流的执行顺序用有向边连接，并在有向边上定义正向和逆向。步骤102，从问题节点的各上游节点中，确定问题节点对应的目标界桩节点。其中，目标界桩节点用于分隔问题节点所在的目标处理阶段以及目标处理阶段的上一处理阶段。可选的，在确定问题节点之前，还可以在有向无环图中插入界桩节点：若基于有向无环图的工作流本文档来自技高网...

【技术保护点】
1.一种工作流的撤销方法，其特征在于，所述方法包括：在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，所述工作节点用于标识所述工作流中的执行步骤；从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，所述目标界桩节点用于分隔所述问题节点所在的目标处理阶段以及所述目标处理阶段的上一处理阶段；从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点；撤销所述待撤销节点已执行的操作。

【技术特征摘要】
1.一种工作流的撤销方法，其特征在于，所述方法包括：在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，所述工作节点用于标识所述工作流中的执行步骤；从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，所述目标界桩节点用于分隔所述问题节点所在的目标处理阶段以及所述目标处理阶段的上一处理阶段；从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点；撤销所述待撤销节点已执行的操作。2.根据权利要求1所述的方法，其特征在于，在所述在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点之前，还包括：若基于有向无环图的工作流中相邻的两个工作节点之间不通过内存传递数据，则在所述相邻的两个工作节点之间插入界桩节点，所述界桩节点用于分隔不同的处理阶段。3.根据权利要求1所述的方法，其特征在于，所述从所述问题节点的各上游节点中，确定所述问题节点对应的目标界桩节点，包括：分别确定所述问题节点的各上游路径中的上游节点是否为界桩节点，将从所述问题节点的每条上游路径中查找到的第一个界桩节点确定为所述目标界桩节点。4.根据权利要求1-3任一项所述的方法，其特征在于，所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点，包括：从所述目标界桩节点的各下游节点中，将执行过正向操作而且预设有逆向操作的工作节点确定为待撤销节点，所述正向操作为该工作节点标识的执行步骤，所述逆向操作为删除该工作节点执行正向操作产生的数据；所述撤销所述待撤销节点已执行的操作，包括：执行所述待撤销节点的逆向操作。5.根据权利要求4所述的方法，其特征在于，在所述从所述目标界桩节点的各下游节点中，选择执行过操作的工作节点为待撤销节点之后，还包括：按照所述有向无环图中各工作节点的执行顺序，依次重新执行所述待撤销节点的正向操作。6.一种工作流的撤销装置，其特征在于，所述装置包括：确定模块，用于在基于有向无环图的工作流中，确定运行出现问题的工作节点为问题节点，所述工作节点用于标识所述工作流中的执行步骤；所述确定模块，还用于从所述问题节点的各上游节点中...

【专利技术属性】
技术研发人员：易帆，康林，段效晨，秦占明，赵艳杰，
申请(专利权)人：北京奇艺世纪科技有限公司，
类型：发明
国别省市：北京,11