CN113269538A - 并行审批节点的转交方法、装置、设备及存储介质 - Google Patents

并行审批节点的转交方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN113269538A
CN113269538A CN202110697171.4A CN202110697171A CN113269538A CN 113269538 A CN113269538 A CN 113269538A CN 202110697171 A CN202110697171 A CN 202110697171A CN 113269538 A CN113269538 A CN 113269538A
Authority
CN
China
Prior art keywords
approval
task
node
processing
handover
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110697171.4A
Other languages
English (en)
Other versions
CN113269538B (zh
Inventor
孙朝辉
朱森林
丁梦洋
裘金龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Pingan Zhihui Enterprise Information Management Co ltd
Original Assignee
Shenzhen Pingan Zhihui Enterprise Information Management Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Pingan Zhihui Enterprise Information Management Co ltd filed Critical Shenzhen Pingan Zhihui Enterprise Information Management Co ltd
Priority to CN202110697171.4A priority Critical patent/CN113269538B/zh
Publication of CN113269538A publication Critical patent/CN113269538A/zh
Application granted granted Critical
Publication of CN113269538B publication Critical patent/CN113269538B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/103Workflow collaboration or project management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9027Trees
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Software Systems (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Computational Linguistics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请涉及业务处理技术,揭露了并行审批节点的转交方法、装置、设备及存储介质,包括基于并行审批节点的审批对象数量,将审批链中并行审批节点进行拆分得到多个独立任务节点;接收独立任务节点对应的第一审批对象对审批任务的转交请求,基于转交请求将审批任务转交至第二审批对象进行处理,直至审批任务被审批对象处理完成;基于审批链中独立任务节点对应审批任务的处理结果,将审批链中的处理节点流向下一节点,将转交流程记录得到树形结构的转交数据;通过采用树形数据结构遍历算法,将树形结构的转交数据转化为线性结构展示。本申请还涉及区块链技术,转交关系数据存储于区块链中。本申请提高了并行审批节点的审批效率以及处理流程的清晰度。

Description

并行审批节点的转交方法、装置、设备及存储介质
技术领域
本申请涉及业务处理技术领域,尤其涉及并行审批节点的转交方法、装置、设备及存储介质。
背景技术
目前,随着社会的不断发展,企业也变得越来越多元化,在企业中对某一任务、任务结果或报表等的审批,需要多个部门、多个参与者协同进行审批。在现有技术中,审批流程中的各节点可能包括单人、协同或并行中的一种,且转交是审批流程中常见的一个功能,单人、协同场景下的转交逻辑较为简单,为一种线性关系。而对于并行节点的转交,通常是一次只能一人转交,一人转交审批完成后,另一个审批人才能继续操作,审批效率较低。因此,如何提高并行节点审批任务的审批效率成为了亟待解决的问题。
发明内容
本申请提供了并行审批节点的转交方法、装置、设备及存储介质,以解决现有技术中含有并行审批节点的审批链审批效率不高的问题。
为解决上述问题,本申请提供了一种并行审批节点的转交方法,包括:
基于并行审批节点当前的审批对象数量,将审批链中所述并行审批节点进行拆分,得到多个独立任务节点;
接收所述独立任务节点对应的第一审批对象对审批任务的转交请求,基于所述转交请求,将所述审批任务转交至第二审批对象进行处理,直至所述审批任务被审批对象都处理完成,并且将所述审批任务对应的处理结果和审批任务编号根据转交流程进行存储;
基于所述审批链中的流程编号和所述独立任务节点对应审批任务的处理结果,将所述审批链中的处理节点流向下一执行节点,并将所述转交流程进行记录,得到树形结构的转交数据;
通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示。
进一步的,所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理包括:
从所述审批任务的属性中读取当前节点的审批任务编号,将所述审批任务编号存储到预设的数据表中,以生成的审批任务的转交关系,并存储至数据库中;
从所述转交请求中获取所述第二审批对象,将存储有转交关系的审批任务转交至第二审批对象,同时在所述转交关系中的父审批任务编号处记录上一个审批任务编号。
进一步的,在所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理之前,还包括:
提取所述第二审批对象对应的待处理审批任务编号及流程编号;
若所述待处理审批任务编号有多个,且所述多个待处理审批任务编号对应的所述流程编号相同时,将随机抽取一个审批任务编号对应的审批任务至第二审批对象处;
所述基于所述转交请求,将审批任务转交至第二审批对象进行处理之后,还包括:
接收所述第二审批对象对所述审批任务的处理结果,将同一流程编号下的多个所述审批任务编号对应的审批任务状态全部置为完成,且完成结果与所述处理结果一致。
进一步的,在所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理之前,还包括:
根据转交请求,获取第二审批对象,并基于待转交审批任务获取对应的流程编号;
查询所述数据表是否有同一审批对象下同一流程编号对应的处理结果;
若有,则直接获取对应的处理结果作为待转交审批任务的处理结果,并将待转交审批任务状态置为完成。
进一步的,在所述直至所述审批任务被审批对象都处理完成之后,还包括:
从最后一个审批任务的转交关系提取父审批任务编号;
根据父审批任务编号,基于所述转交关系,依次提取上一个审批任务的审批任务编号,直至无法获取到前一个审批任务的审批任务编号为止,确定最后提取到的审批任务的审批任务编号为最初的审批任务编号;
将最初的任务编号对应的所述独立任务节点的处理状态置为完成,并同步所述处理结果。
进一步的,在所述将所述审批链中的处理节点流向下一执行节点之前,还包括:
获取每一个独立任务节点的处理结果;
根据所述多个独立任务节点对应的处理结果,判断所述审批链中的所述处理节点的移动方向。
进一步的,所述通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示包括:
通过对所述树形结构的转交数据先采用广度优先算法进行处理,再采用深度优先算法进行处理,从而得到线性结构的转交数据。
为了解决上述问题,本申请还提供并行审批节点的转交装置,所述装置包括:
拆分模块,用于基于并行审批节点当前的审批对象数量,将审批链中所述并行审批节点进行拆分,得到多个独立任务节点;
转交模块,用于接收所述独立任务节点对应的第一审批对象对审批任务的转交请求,基于所述转交请求,将所述审批任务转交至第二审批对象进行处理,直至所述审批任务被审批对象都处理完成,并且将所述审批任务对应的处理结果和审批任务编号根据转交流程进行存储;
执行模块,用于基于所述审批链中的流程编号和所述独立任务节点对应审批任务的处理结果,将所述审批链中的处理节点流向下一执行节点,并将所述转交流程进行记录,得到树形结构的转交数据;
转换模块,用于通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示。
为了解决上述问题,本申请还提供一种计算机设备,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如上述所述的并行审批节点的转交方法。
为了解决上述问题,本申请还提供一种非易失性的计算机可读存储介质,所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如上述所述的并行审批节点的转交方法。
根据本申请实施例提供的并行审批节点的转交方法、装置、设备及存储介质,与现有技术相比至少具有以下有益效果:
基于并行审批节点当前的审批对象数量,对审批链中并行审批节点进行拆分,得到多个独立任务节点,其之间相互独立,互不干扰,提高了任务转交的可操作性,随后通过接收独立任务节点对应第一审批对象对审批任务的转交请求,基于所述转交请求,将审批任务转交至第二审批对象进行处理,进一步的,第二审批对象还可转交给第三审批对象进行处理,直至所述审批任务被审批对象处理完成,提高了并行节点的审批效率,在审批完成后将整个转交流程进行记录,得到树形结构的转交数据,并且将处理节点流向并行节点的下一节点,最后通过树形数据结构遍历算法,将树形结构的转交数据转化为线性结构展示,提高了并行节点处理流程的清晰度。
附图说明
为了更清楚地说明本申请中的方案,下面将对本申请实施例描述中所需要使用的附图做一个简单介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请一实施例提供的并行审批节点的转交方法的流程示意图;
图2为本申请一实施例提供的审批链的流程示意图;
图3为本申请一实施例提供的树形结构的转交数据示意图;
图4为本申请一实施例提供的并行审批节点的转交装置的模块示意图;
图5为本申请一实施例的计算机设备的结构示意图。
具体实施方式
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同;本文中在申请的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本申请;本申请的说明书和权利要求书及上述附图说明中的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。本申请的说明书和权利要求书或上述附图中的术语“第一”“第二”等是用于区别不同对象,而不是用于描述特定顺序。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是是相同的实施例,也不是与其它实施例相互排斥的独立的或备选的实施例。本领域技术人员显式地或隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
本申请提供一种并行审批节点的转交方法。参照图1所示,为本申请一实施例提供的并行审批节点的转交方法的流程示意图。
在本实施例中,并行审批节点的转交方法包括:
S1、基于并行审批节点当前的审批对象数量,将审批链中所述并行审批节点进行拆分,得到多个独立任务节点;
具体的,基于并行审批节点当前的审批对象数量,通过将审批链中的并行审批节点进行拆分,得到多个独立任务节点,即将并行审批节点的多个支路进行拆分处理,得到相互独立的独立任务节点,使得各审批对象对独立任务节点的处理互不干扰,由于是独立的任务节点,所以不管某一节点如何进行转交,对其他节点都无影响,各独立任务节点独立进行运作,例如当前审批链中一并行审批节点当前的审批对象数量为4个,基于4个审批对象将并行审批节点拆分成4个独立任务节点。
如图2所示,为本申请一审批链的流程示意图,其中的数字表示的是审批对象。审批任务提交后,首先由审批对象1进行处理,处理完毕后由审批对象2或审批对象3进行处理,即协同审批,处理完成即可流入审批对象4进行处理,处理完成后,再由审批对象5和审批对象6并行审批,审批完成后,最后由审批对象7进行审批。
而本申请主要是对审批对象5和审批对象6这一并行审批节点的审批进行处理。
S2、接收所述独立任务节点对应的第一审批对象对审批任务的转交请求,基于所述转交请求,将所述审批任务转交至第二审批对象进行处理,直至所述审批任务被审批对象都处理完成,并且将所述审批任务对应的处理结果和审批任务编号根据转交流程进行存储;
具体的,通过接收第一审批对象的转交请求,将对应审批任务转交至第二审批对象,对应的第二审批对象也可继续进行转交,转交至第三审批对象,以此类推,所述转交请求中存储有上一节点的审批对象指定的待转交审批对象;在本申请其他实施例中,若识别到转交请求中未指定待转交审批对象时,通过随机选择来抽取待转交审批对象,并填充入所述转交请求中。所述对审批任务对应的处理结果进行存储,存储的是审批完成的处理结果,并非审批对象对审批任务进行转交的结果。当审批对象的处理结果为“同意”或“不同意”时,该独立任务节点对应的审批任务就终止了,待其他独立任务节点都对应处理完成,则将处理节点流向审批链中的下一执行节点。
审批对象可以不断转交,直至所述独立任务节点对应的审批任务被审批对象都处理完成,所述审批任务编号为根据审批对象不断转交,而对应不断生成的,审批任务对应的处理结果和审批任务编号根据转交流程进行对应存储,所述转交流程即审批对象不断转交,进而得到的转交流程。
进一步的,所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理包括:
从所述审批任务的属性中读取当前节点的审批任务编号,将所述审批任务编号存储到预设的数据表中,以生成的审批任务的转交关系,并存储至数据库中;
从所述转交请求中获取所述第二审批对象,将存储有转交关系的审批任务转交至第二审批对象,同时在所述转交关系中的父审批任务编号处记录上一个审批任务编号。
具体的,每个审批任务都设有唯一的审批任务编号,不管审批任务转交与否,且经转交生成的审批任务会存储有上一审批任务的任务编号,来记录转交关系,按转交关系的顺序依次存储,会将当前审批任务编号和父审批任务编号同时存储,且与审批对象相对应,当父审批任务编号不存在时,将仅存储当前审批任务编号。所述父审批任务编号即为上一审批任务对应的任务编号,并在转交至第二审批对象的同时进行存储。所述转交关系即通过父审批任务编号与当前的任务编号来体现的。
通过对审批任务设有唯一的审批任务编号,并且在转交时,经记录有转交关系的审批任务转交至下一审批对象,以利于后续步骤的溯源。
如表1所示:图中的流程编号,为在整个审批链中的流程编号,由于此处属于并行审批节点,所以流程编号都是一致的,且图中的审批对象A和B也即第一审批对象,审批对象A和B通过发起转交请求,将审批任务转交给审批对象C和D,也即第二审批对象,同时记录了上一个审批任务编号,即图中的父审批任务编号,还设有节点序号,从1开始,审批对象每转出一次,节点序号加1。在表1中,可看出审批对象A将审批任务转交给了审批对象C,审批对象B将审批任务转交给了审批对象D,进一步的审批对象C将审批任务转交给了审批对象E,审批对象D将审批任务转交给了审批对象F。
所述转交流程,仅用于表示审批对象之间的转交,得到的一个流程,如表1中多个审批对象对同一审批任务的转交,即A->C->E;而转交关系表示的是整个表1所示的内容,即审批任务对应的流程编号、审批任务编号、审批对象、父审批任务编号和节点序号;所述节点序号根据审批对象的转交次数依次增加,例如初始的审批对象为A和B,节点序号为1;都转交1次后,审批对象变为C和D,节点序号均为2;再都转交一次,审批对象变为E和F,节点序号变为3。
流程编号 审批任务编号 审批对象 父审批任务编号 节点序号
JBPM_0001 APPROVE_0001 A 1
JBPM_0001 APPROVE_0002 B 1
JBPM_0001 APPROVE_0003 C APPROVE_0001 2
JBPM_0001 APPROVE_0004 D APPROVE_0002 2
JBPM_0001 APPROVE_0005 E APPROVE_0003 3
JBPM_0001 APPROVE_0006 F APPROVE_0004 3
表1
进一步的,在所述基于所述转交请求,将审批任务转交至第二审批对象进行处理之前,还包括:
提取所述第二审批对象对应的待处理审批任务编号及流程编号;
若所述待处理审批任务编号有多个,且所述多个待处理审批任务编号对应的所述流程编号相同时,将随机抽取一个审批任务编号对应的审批任务至第二审批对象处;
所述基于所述转交请求,将审批任务转交至第二审批对象进行处理之后,还包括:
接收所述第二审批对象对所述审批任务的处理结果,将所述同一流程编号下的多个所述审批任务编号对应的审批任务状态全部置为完成,且完成结果与所述处理结果一致。
具体的,当多个对应的审批任务,同时转交至同一审批对象时,所述审批对象仅需审批一次,即可完成所有审批任务,即同一审批对象身上带有多个审批任务编号,且所述多个审批任务编号对应的流程编号为一致的时,将随机选择一审批任务发送至所述审批对象处,所以该审批对象仅需审批一次,即可完成所有的审批任务;在所述审批对象完成审批后,接收所述审批对象对所述审批任务的处理结果,将同一流程编号下的多个所述审批任务编号对应的审批任务状态全部置为完成,并同步处理结果。
当有多个审批任务转交至同一审批对象,且所述多个审批任务对应的流程编号一致时,通过随机选择一个审批任务,发送至审批对象处,以实现多个审批任务只用审批一次,以提高审批效率。
进一步的,在所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理之前,还包括:
根据转交请求,获取第二审批对象,并基于待转交审批任务获取对应的流程编号;
查询所述数据表是否有同一审批对象下同一流程编号对应的处理结果;
若有,则直接获取对应的处理结果作为待转交审批任务的处理结果,并将待转交审批任务状态置为完成。
具体的,当存在在先的审批任务完成后,将对应的审批任务编号和处理结果存储至数据表中;当后续有第一审批任务转交至第二审批对象时,获取待转交审批任务对应的审批任务编号,基于所述审批任务编号,在所述数据表中进行查询,判断所述待转交审批任务的审批任务编号与审批任务编号是否属于同一流程编号;即在同一审批对象下同一流程编号是否有对应的处理结果,当属于同一流程编号,且转交给同一人处理,证明两次审批任务其实是一致的,所以直接获取上一次的审批任务的处理结果,作为此次带转交审批任务的处理结果。从而避免了审批对象对相同审批任务的多次处理。
通过对审批对象已处理的审批任务进行存储,在后又有审批任务发送到审批对象前,对审批任务进行判断,判断所述审批任务与在先已处理的审批任务是否属于同一审批流程,若是,则直接获取在先审批任务的处理结果,来填充当前的审批任务,并置为完成,不用审批对象再次审核,直接得出结果,提高了审批效率。
进一步的,在所述直至所述审批任务被审批对象都处理完成之后,还包括:
从最后一个审批任务的转交关系提取父审批任务编号;
根据父审批任务编号,基于所述转交关系,依次提取上一个审批任务的审批任务编号,直至无法获取到前一个审批任务的审批任务编号为止,确定最后提取到的审批任务的审批任务编号为最初的审批任务编号;
将最初的任务编号对应的所述独立任务节点的处理状态置为完成,并同步所述处理结果。
具体的,在审批任务完成后,基于所述转交关系,不断向上查询父审批任务,直至最终查询不到前一个审批任务的任务编号,即转交关系中记录的最初的任务编号,将所述最初的任务编号对应的独立任务节点的处理状态置为完成,即整个独立任务节点的审批工作全部完成,当该并行审批节点下的,所有独立任务节点的审批工作都以完成,则该并行审批节点处理完成。审批对象对审批任务进行转交处理时,处理状态即为转交,并不会置为完成,只有当审批对象对审批任务进行处理完成后,处理状态才置为完成,例如对审批任务进行“同意或拒绝”的处理,保存处理结果,并同步到最初的任务编号对应的独立任务节点处。
通过将最初的任务编号对应的独立任务节点的状态置为完成,并同步处理结果,便于后续对审批链中下一执行节点的流向进行判断。
S3、基于所述审批链中的流程编号和所述独立任务节点对应审批任务的处理结果,将所述审批链中的处理节点流向下一执行节点,并将所述转交流程进行记录,得到树形结构的转交数据;
具体的,上述审批对象可以不断提起转交请求,直至独立任务节点的审批任务被某一审批对象处理完成,则该独立任务节点的审批工作完成,当该并行审批节点的所有独立任务节点都全部被审批对象处理完成后,该并行审批节点才算全部完成,基于所述审批链中的流程编号,所以在所述审批链中的处理节点将流向下一节点,如表1所示,当前并行审批任务的流程编号为JBPM_0001,根据审批链中的流程编号顺序,在JBPM_0001对应的任务完成后,处理节点将流向JBPM_0002或JBPM_0003,具体根据并行审批节点的处理结果来确定具体流向。在该并行审批节点完成后,并行审批节点中的整个转交过程都有实时记录,且记录的形式为树形结构的,从而得到树形结构的转交数据。
进一步的,在所述将所述审批链中的处理节点流向下一执行节点之前,还包括:
获取每一个独立任务节点的处理结果;
根据所述多个独立任务节点对应的处理结果,判断所述审批链中的所述处理节点的移动方向。
具体的,当个独立任务节点处理完成后,得到对应的处理结果,综合所有独立任务节点对应的处理结果,得到所述审批链中处理节点该流向何处,例如有3个独立任务节点,其中两个为同意,一个为不同意,即出现分歧,那么审批链中的处理节点将会流向A;若全部同意,则审批链中的处理节点将会流向B进行处理。
综合每个独立任务节点的处理结果,对审批链中处理节点的移动方向进行判断,实现审批链中各节点的自动衔接,提高了审批效率。
S4、通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示。
所述树形数据结构遍历算法,即是指对树中所有节点的系统性的访问,即依次对树中每个节点有且仅访问一次。
进一步的,所述通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示包括:
通过对所述树形结构的转交数据先采用广度优先算法进行处理,再采用深度优先算法进行处理,从而得到线性结构的转交数据。
具体的,广度优先算法,是指从图的一个未遍历的节点出发,先遍历这个节点的相邻节点,再一次遍历每个相邻节点的相邻节点;所述深度优先遍历,是指从一个未访问的顶点开始,沿着一条路一直走到底,然后从这条路尽头的节点退回到上一节点,再从另一条路开始走到底……,不断递归重复此过程,直至所有节点都遍历完成。所述广度优先算法和深度优先算法都属于所述树形数据结构遍历算法中的一种。
通过采用广度优先算法和深度优先算法结合的方式对树形结构的转交数据进行遍历,提高了最终得到线性结构的转交数据的清晰度。便于用户查看。
与表1相对应的树状图,如图3所示,展示的为树形数据结构的转交数据示意图,通过先进行广度优先算法遍历,再进行深度优先算法进行遍历,两次相结合,将得到A|B->C|D->E|F这样的线性结构。
需要强调的是,为了进一步保证数据的私密性和安全性,所述转交关系和转交数据的所有数据还可以存储于一区块链的节点中。
本申请所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
基于并行审批节点当前的审批对象数量,对审批链中并行审批节点进行拆分,得到多个独立任务节点,其之间相互独立,互不干扰,提高了任务转交的可操作性,随后通过接收独立任务节点对应第一审批对象对审批任务的转交请求,基于所述转交请求,将审批任务转交至第二审批对象进行处理,进一步的,第二审批对象还可转交给第三审批对象进行处理,直至所述审批任务被审批对象处理完成,提高了并行节点的审批效率,在审批完成后将整个转交流程进行记录,得到树形结构的转交数据,并且将处理节点流向并行节点的下一节点,最后通过树形数据结构遍历算法,将树形结构的转交数据转化为线性结构展示,提高了并行节点处理流程的清晰度。
如图4所示,是本申请并行审批节点的转交装置的功能模块图。
本申请所述并行审批节点的转交装置100可以安装于电子设备中。根据实现的功能,所述并行审批节点的转交装置100可以包括拆分模块101、转交模块102、执行模块103和转换模块104。本申请所述模块也可以称之为单元,是指一种能够被电子设备处理器所执行,并且能够完成固定功能的一系列计算机程序段,其存储在电子设备的存储器中。
在本实施例中,关于各模块/单元的功能如下:
拆分模块101,用于基于并行审批节点当前的审批对象数量,将审批链中所述并行审批节点进行拆分,得到多个独立任务节点;
具体的,拆分模块101基于并行审批节点当前的审批对象数量,通过将审批链中的并行审批节点进行拆分,得到多个独立任务节点,即将并行审批节点的多个支路进行拆分处理,得到相互独立的独立任务节点,使得各审批对象对独立任务节点的处理互不干扰,由于是独立的任务节点,所以不管某一节点如何进行转交,对其他节点都无影响,各独立任务节点独立进行运作。
转交模块102,用于接收所述独立任务节点对应的第一审批对象对审批任务的转交请求,基于所述转交请求,将所述审批任务转交至第二审批对象进行处理,直至所述独立任务节点对应的审批任务被审批对象都处理完成,并且将所述审批任务对应的处理结果和审批任务编号根据转交流程进行存储;
具体的,转交模块102通过接收第一审批对象的转交请求,将对应审批任务转交至第二审批对象,对应的第二审批对象也可继续进行转交,转交至第三审批对象,以此类推,所述转交请求中存储有上一节点的审批对象指定的待转交审批对象。
进一步的,所述转交模块102包括转交关系生成子模块和获取并转交子模块;
所述转交关系生成子模块,用于从所述审批任务的属性中读取当前节点的审批任务编号,将所述审批任务编号存储到预设的数据表中,以生成的审批任务的转交关系,并存储至数据库中;
所述获取并转交子模块,用于从所述转交请求中获取所述第二审批对象,将存储有转交关系的审批任务转交至第二审批对象,同时在转交关系中的父审批任务编号处记录上一个审批任务编号。
通过转交关系生成子模块和获取并转交子模块的配合,通过对审批任务设有唯一的审批任务编号,并且在转交时,经记录有转交关系的审批任务转交至下一审批对象,以利于后续步骤的溯源。
进一步的,所述并行审批节点的转交装置100还包括提取模块、随机抽取模块和第一同步模块;
所述提取模块,用于提取所述第二审批对象对应的待处理审批任务编号及流程编号;
所述随机抽取模块,用于若所述待处理审批任务编号有多个,且所述多个待处理审批任务编号对应的所述流程编号相同时,将随机抽取一个审批任务编号对应的审批任务至第二审批对象处;
所述第一同步模块,用于接收所述第二审批对象对所述审批任务的处理结果,将所述同一流程编号下的多个所述审批任务编号对应的审批任务状态全部置为完成,且完成结果与所述处理结果一致。
通过提取模块、随机抽取模块和第一同步模块的配合,当有多个审批任务转交至同一审批对象,且所述多个审批任务对应的流程编号一致时,通过随机选择一个审批任务,发送至审批对象处,以实现多个审批任务只用审批一次,以提高审批效率。
进一步的,所述并行审批节点的转交装置100还包括获取模块、查询模块和第二同步模块;
所述获取模块,用于根据转交请求,获取第二审批对象,并基于待转交审批任务获取对应的流程编号;
所述查询模块,用于查询所述数据表是否有同一审批对象下同一流程编号对应的处理结果;
所述第二同步模块,用于若有,则直接获取对应的处理结果作为待转交审批任务的处理结果,并将待转交审批任务状态置为完成。
通过获取模块、查询模块和第二同步模块的配合,对审批对象已处理的审批任务进行存储,在后又有审批任务发送到审批对象前,对审批任务进行判断,判断所述审批任务与在先已处理的审批任务是否属于同一审批流程,若是,则直接获取在先审批任务的处理结果,来填充当前的审批任务,并置为完成,不用审批对象再次审核,直接得出结果,提高了审批效率。
进一步的,所述并行审批节点的转交装置100还包括编号提取模块、遍历模块和第三同步模块;
所述编号提取模块,用于从最后一个审批任务的转交关系提取父审批任务编号;
所述遍历模块,用于根据父审批任务编号,基于所述转交关系,依次提取上一个审批任务的审批任务编号,直至无法获取到前一个审批任务的审批任务编号为止,确定最后提取到的审批任务的审批任务编号为最初的审批任务编号;
所述第三同步模块,用于将最初的任务编号对应的所述独立任务节点的处理状态置为完成,并同步所述处理结果。
通过提取模块、遍历模块和第三同步模块配合,将最初的任务编号对应的独立任务节点的状态置为完成,并同步处理结果,便于后续对审批链中下一执行节点的流向进行判断。
所述执行模块103,用于基于所述审批链中的流程编号和所述独立任务节点对应审批任务的处理结果,将所述审批链中的处理节点将流向下一执行节点,并将所述转交流程进行记录,得到树形结构的转交数据;
进一步的,所述并行审批节点的转交装置100还包括结果获取模块和判断模块;
所述结果获取模块,用于获取每一个独立任务节点的处理结果;
所述判断模块,用于根据所述多个独立任务节点对应的处理结果,判断所述审批链中的所述处理节点的移动方向。
通过结果获取模块和判断模块的配合,综合每个独立任务节点的处理结果,对审批链中处理节点的移动方向进行判断,实现审批链中各节点的自动衔接,提高了审批效率。
所述转换模块104,用于通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示。
进一步的,所述转换模块104包括算法结合子模块;
所述算法结合子模块,用于通过对所述树形结构的转交数据先采用广度优先算法进行处理,再采用深度优先算法进行处理,从而得到线性结构的转交数据。
通过算法结合子模块采用广度优先算法和深度优先算法结合的方式对树形结构的转交数据进行遍历,提高了最终得到线性结构的转交数据的清晰度。便于用户查看。
通过采用上述装置,所述并行审批节点的转交装置100通过拆分模块101、转交模块102、执行模块103和转换模块104的配合使用,提高了并行节点的审批效率,以及并行审批节点处理流程的清晰度。
为解决上述技术问题,本申请实施例还提供计算机设备。具体请参阅图5,图5为本实施例计算机设备基本结构框图。
所述计算机设备4包括通过系统总线相互通信连接存储器41、处理器42、网络接口43。需要指出的是,图中仅示出了具有组件41-43的计算机设备4,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。其中,本技术领域技术人员可以理解,这里的计算机设备是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(ApplicationSpecific Integrated Circuit,ASIC)、可编程门阵列(Field-Programmable GateArray,FPGA)、数字处理器(Digital Signal Processor,DSP)、嵌入式设备等。
所述计算机设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机设备可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。
所述存储器41至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中,所述存储器41可以是所述计算机设备4的内部存储单元,例如该计算机设备4的硬盘或内存。在另一些实施例中,所述存储器41也可以是所述计算机设备4的外部存储设备,例如该计算机设备4上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(FlashCard)等。当然,所述存储器41还可以既包括所述计算机设备4的内部存储单元也包括其外部存储设备。本实施例中,所述存储器41通常用于存储安装于所述计算机设备4的操作系统和各类应用软件,例如并行审批节点的转交方法的计算机可读指令等。此外,所述存储器41还可以用于暂时地存储已经输出或者将要输出的各类数据。
所述处理器42在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器42通常用于控制所述计算机设备4的总体操作。本实施例中,所述处理器42用于运行所述存储器41中存储的计算机可读指令或者处理数据,例如运行所述并行审批节点的转交方法的计算机可读指令。
所述网络接口43可包括无线网络接口或有线网络接口,该网络接口43通常用于在所述计算机设备4与其他电子设备之间建立通信连接。
本实施例通过处理器执行存储在存储器的计算机可读指令时实现如上述实施例并行审批节点的转交方法的步骤,基于并行审批节点当前的审批对象数量,对审批链中并行审批节点进行拆分,得到多个独立任务节点,其之间相互独立,互不干扰,提高了任务转交的可操作性,随后通过接收独立任务节点对应第一审批对象对审批任务的转交请求,基于所述转交请求,将审批任务转交至第二审批对象进行处理,进一步的,第二审批对象还可转交给第三审批对象进行处理,直至所述审批任务被审批对象处理完成,提高了并行节点的审批效率,在审批完成后将整个转交流程进行记录,得到树形结构的转交数据,并且将处理节点流向并行节点的下一节点,最后通过树形数据结构遍历算法,将树形结构的转交数据转化为线性结构展示,提高了并行节点处理流程的清晰度。
本申请还提供了另一种实施方式,即提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可读指令,所述计算机可读指令可被至少一个处理器执行,以使所述至少一个处理器执行如上述的并行审批节点的转交方法的步骤,基于并行审批节点当前的审批对象数量,对审批链中并行审批节点进行拆分,得到多个独立任务节点,其之间相互独立,互不干扰,提高了任务转交的可操作性,随后通过接收独立任务节点对应第一审批对象对审批任务的转交请求,基于所述转交请求,将审批任务转交至第二审批对象进行处理,进一步的,第二审批对象还可转交给第三审批对象进行处理,直至所述审批任务被审批对象处理完成,提高了并行节点的审批效率,在审批完成后将整个转交流程进行记录,得到树形结构的转交数据,并且将处理节点流向并行节点的下一节点,最后通过树形数据结构遍历算法,将树形结构的转交数据转化为线性结构展示,提高了并行节点处理流程的清晰度。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本申请各个实施例所述的方法。
显然,以上所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例,附图中给出了本申请的较佳实施例,但并不限制本申请的专利范围。本申请可以以许多不同的形式来实现,相反地,提供这些实施例的目的是使对本申请的公开内容的理解更加透彻全面。尽管参照前述实施例对本申请进行了详细的说明,对于本领域的技术人员来而言,其依然可以对前述各具体实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等效替换。凡是利用本申请说明书及附图内容所做的等效结构,直接或间接运用在其他相关的技术领域,均同理在本申请专利保护范围之内。

Claims (10)

1.一种并行审批节点的转交方法,其特征在于,所述方法包括:
基于并行审批节点当前的审批对象数量,将审批链中所述并行审批节点进行拆分,得到多个独立任务节点;
接收所述独立任务节点对应的第一审批对象对审批任务的转交请求,基于所述转交请求,将所述审批任务转交至第二审批对象进行处理,直至所述审批任务被审批对象都处理完成,并且将所述审批任务对应的处理结果和审批任务编号根据转交流程进行存储;
基于所述审批链中的流程编号和所述独立任务节点对应审批任务的处理结果,将所述审批链中的处理节点流向下一执行节点,并将所述转交流程进行记录,得到树形结构的转交数据;
通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示。
2.根据权利要求1所述的并行审批节点的转交方法,其特征在于,所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理包括:
从所述审批任务的属性中读取当前节点的审批任务编号,将所述审批任务编号存储到预设的数据表中,以生成的审批任务的转交关系,并存储至数据库中;
从所述转交请求中获取所述第二审批对象,将存储有转交关系的审批任务转交至第二审批对象,同时在所述转交关系中的父审批任务编号处记录上一个审批任务编号。
3.根据权利要求1或2所述的并行审批节点的转交方法,其特征在于,在所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理之前,还包括:
提取所述第二审批对象对应的待处理审批任务编号及流程编号;
若所述待处理审批任务编号有多个,且所述多个待处理审批任务编号对应的所述流程编号相同时,将随机抽取一个审批任务编号对应的审批任务至第二审批对象处;
所述基于所述转交请求,将审批任务转交至第二审批对象进行处理之后,还包括:
接收所述第二审批对象对所述审批任务的处理结果,将同一流程编号下的多个所述审批任务编号对应的审批任务状态全部置为完成,且完成结果与所述处理结果一致。
4.根据权利要求1或2所述的并行审批节点的转交方法,其特征在于,在所述基于所述转交请求,将所述审批任务转交至第二审批对象进行处理之前,还包括:
根据转交请求,获取第二审批对象,并基于待转交审批任务获取对应的流程编号;
查询所述数据表是否有同一审批对象下同一流程编号对应的处理结果;
若有,则直接获取对应的处理结果作为待转交审批任务的处理结果,并将待转交审批任务状态置为完成。
5.根据权利要求2所述的并行审批节点的转交方法,其特征在于,在所述直至所述审批任务被审批对象都处理完成之后,还包括:
从最后一个审批任务的转交关系提取父审批任务编号;
根据父审批任务编号,基于所述转交关系,依次提取上一个审批任务的审批任务编号,直至无法获取到前一个审批任务的审批任务编号为止,确定最后提取到的审批任务的审批任务编号为最初的审批任务编号;
将最初的任务编号对应的所述独立任务节点的处理状态置为完成,并同步所述处理结果。
6.根据权利要求1所述的并行审批节点的转交方法,其特征在于,在所述将所述审批链中的处理节点流向下一执行节点之前,还包括:
获取每一个独立任务节点的处理结果;
根据所述多个独立任务节点对应的处理结果,判断所述审批链中的所述处理节点的移动方向。
7.根据权利要求1所述的并行审批节点的转交方法,其特征在于,所述通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示包括:
通过对所述树形结构的转交数据先采用广度优先算法进行处理,再采用深度优先算法进行处理,从而得到线性结构的转交数据。
8.一种并行审批节点的转交装置,其特征在于,所述装置包括:
拆分模块,用于基于并行审批节点当前的审批对象数量,将审批链中所述并行审批节点进行拆分,得到多个独立任务节点;
转交模块,用于接收所述独立任务节点对应的第一审批对象对审批任务的转交请求,基于所述转交请求,将所述审批任务转交至第二审批对象进行处理,直至所述审批任务被审批对象都处理完成,并且将所述审批任务对应的处理结果和审批任务编号根据转交流程进行存储;
执行模块,用于基于所述审批链中的流程编号和所述独立任务节点对应审批任务的处理结果,将所述审批链中的处理节点将流向下一执行节点,并将所述转交流程进行记录,得到树形结构的转交数据;
转换模块,用于通过采用树形数据结构遍历算法,将所述树形结构的转交数据转化为线性结构展示。
9.一种计算机设备,其特征在于,所述计算机设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有计算机可读指令,所述处理器执行所述计算机可读指令时实现如权利要求1至7中任一所述的并行审批节点的转交方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如权利要求1至7中任一所述的并行审批节点的转交方法。
CN202110697171.4A 2021-06-23 2021-06-23 并行审批节点的转交方法、装置、设备及存储介质 Active CN113269538B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110697171.4A CN113269538B (zh) 2021-06-23 2021-06-23 并行审批节点的转交方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110697171.4A CN113269538B (zh) 2021-06-23 2021-06-23 并行审批节点的转交方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN113269538A true CN113269538A (zh) 2021-08-17
CN113269538B CN113269538B (zh) 2023-05-12

Family

ID=77235641

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110697171.4A Active CN113269538B (zh) 2021-06-23 2021-06-23 并行审批节点的转交方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN113269538B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105809305A (zh) * 2014-12-30 2016-07-27 金蝶软件(中国)有限公司 实现流程自动审批的方法和装置
CN111047282A (zh) * 2019-11-26 2020-04-21 北京天元创新科技有限公司 一种审批流程的执行方法及装置
CN112036736A (zh) * 2020-08-28 2020-12-04 杭州指令集智能科技有限公司 一种工作流创建方法及装置
CN112329418A (zh) * 2020-11-03 2021-02-05 平安信托有限责任公司 并行审批方法、设备及计算机可读存储介质
CN112766646A (zh) * 2020-12-30 2021-05-07 北京达佳互联信息技术有限公司 任务流程的生成、处理方法、装置、设备和存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105809305A (zh) * 2014-12-30 2016-07-27 金蝶软件(中国)有限公司 实现流程自动审批的方法和装置
CN111047282A (zh) * 2019-11-26 2020-04-21 北京天元创新科技有限公司 一种审批流程的执行方法及装置
CN112036736A (zh) * 2020-08-28 2020-12-04 杭州指令集智能科技有限公司 一种工作流创建方法及装置
CN112329418A (zh) * 2020-11-03 2021-02-05 平安信托有限责任公司 并行审批方法、设备及计算机可读存储介质
CN112766646A (zh) * 2020-12-30 2021-05-07 北京达佳互联信息技术有限公司 任务流程的生成、处理方法、装置、设备和存储介质

Also Published As

Publication number Publication date
CN113269538B (zh) 2023-05-12

Similar Documents

Publication Publication Date Title
CN108197891B (zh) 一种基于区块链的电子签约装置及方法
CN103873692B (zh) 一种分享资源的方法、装置及系统
CN107688664B (zh) 图表生成方法、装置、计算机设备和存储介质
CN110910143A (zh) 身份标识生成方法、装置、相关节点及介质
CN108596569A (zh) 一种基于图形识别技术的表单审批方法
CN112631884A (zh) 基于数据同步的压测方法、装置、计算机设备及存储介质
CN111435367A (zh) 知识图谱的构建方法、系统、设备及存储介质
CN110532021A (zh) 分布式控制系统的组态文件的处理方法及装置
CN105871998A (zh) 一种数据展示方法及装置
CN111338693A (zh) 基于模型构建的目标文件生成方法、服务器及存储介质
CN111178017A (zh) 流程图的生成方法、装置、存储介质及电子设备
CN106453213B (zh) 一种系统间调用方法及装置
CN104184773B (zh) 一种数据下载方法及系统
CN116974999A (zh) 电子文件签署方法、装置、电子设备及存储介质
CN113269538A (zh) 并行审批节点的转交方法、装置、设备及存储介质
CN110825756A (zh) 数据同步方法、装置、存储介质及设备
CN116258309A (zh) 基于区块链的业务对象生命周期管理及追溯方法及装置
CN105703964A (zh) 一种在线应用系统测试方法与设备
US8386452B2 (en) Data combination system and data combination method
CN110489430B (zh) 一种基于数据块签名和校验的溯源方法及其系统
CN114253920A (zh) 一种交易重新排序方法、装置、设备及可读存储介质
CN112256760A (zh) 一种数据预测方法、装置、计算机设备及存储介质
CN107704557B (zh) 操作互斥数据的处理方法、装置、计算机设备和存储介质
CN112182107A (zh) 名单数据获取方法、装置、计算机设备及存储介质
CN115858686B (zh) 树形数据同步方法及其同步流转模型、电子设备和介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant