[发明专利]一种工作流生成方法、装置、设备及存储介质

权利要求书

1.一种工作流生成方法，其特征在于，包括：

接收针对第一工作流的任务调整指令，所述第一工作流对应的任务池中包括所述第一工作流中的多个历史任务以及所述多个历史任务各自对应的优先级，所述多个历史任务保存在所述任务池的第一数组中，所述任务调整指令中包括针对至少一个待调整任务的目标调整操作；

在所述任务池的第一数组中执行针对所述至少一个待调整任务的目标调整操作，获得所述第一工作流的初步调整结果；

调整所述初步调整结果中各个任务的优先级，获得第二工作流。

2.如权利要求1所述的方法，其特征在于，所述目标调整操作为新增任务操作，所述待调整任务为目标新增任务；

所述在所述任务池的第一数组中执行针对所述至少一个待调整任务的目标调整操作，获得所述第一工作流的初步调整结果，包括：

将所述目标新增任务插入所述第一数组，获得所述初步调整结果。

3.如权利要求2所述的方法，其特征在于，所述任务池中还包括第二数组，所述第二数组用于按照所述多个历史任务各自对应的优先级，保存所述多个历史任务各自在所述第一数组中对应的任务编号；

所述调整所述初步调整结果中各个任务的优先级，获得第二工作流，包括：

将所述目标新增任务在所述第一数组中对应的任务编号添加至所述第二数组中；

按照所述目标新增任务的优先级以及所述多个历史任务各自对应的优先级，调整所述目标新增任务对应的任务编号和所述多个历史任务各自对应的任务编号在所述第二数组中的保存位置；

基于调整后的第一数组和第二数组，获得第二工作流。

4.如权利要求3所述的方法，其特征在于，所述第二数组为环形数组；所述将所述目标新增任务在所述第一数组中对应的任务编号添加至所述第二数组中，包括：

若基于所述第二数组中的头指针和尾指针分别指向的位置，确定所述第二数组的空间没有被全部占用，则将所述目标新增任务在所述第一数组中对应的任务编号，添加至所述第二数组中尾指针指向的位置，并将所述尾指针向后移动一个位置。

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

若基于所述第二数组中的头指针和尾指针分别指向的位置，确定所述第二数组的空间被全部占用，则构建第四数组，所述第四数组为环形数组；

将所述目标新增任务在所述第一数组中对应的任务编号，添加至所述第四数组的初始位置，并将所述尾指针指向所述初始位置的后一个位置。

6.如权利要求3所述的方法，其特征在于，所述任务池中还包括用于表征所述多个历史任务各自对应的优先级的历史二叉树，所述历史二叉树中的每个节点表征一个历史任务，任意两个节点之间的连接关系用于表征任意两个节点对应的优先级关系；

所述按照所述目标新增任务的优先级以及所述多个历史任务各自对应的优先级，调整所述目标新增任务对应的任务编号和所述多个历史任务各自对应的任务编号在所述第二数组中的位置，包括：

将所述目标新增任务对应的新增节点添加至所述历史二叉树；

基于所述目标新增任务的优先级以及所述多个历史任务各自对应的优先级，调整所述历史二叉树中各个节点之间的连接关系，获得目标二叉树；

基于所述目标二叉树，调整所述目标新增任务对应的任务编号和所述多个历史任务各自对应的任务编号在所述第二数组中的位置。

7.如权利要求3至6任一所述的方法，其特征在于，所述任务池中还包括第三数组，针对任意一个历史任务，所述第三数组用于关联所述一个历史任务在所述第一数组中的任务编号，和所述一个历史任务的任务编号在所述第二数组中的保存位置；

所述基于调整后的第一数组和第二数组，获得第二工作流之前，还包括：

基于调整后的第一数组和第二数组，更新所述第三数组。