[发明专利]批次号生成方法和装置

权利要求书

1.一种批次号生成方法，用于确定多个信息对象中每一信息对象的批次号；其中，所述多个信息对象中至少存在一个信息对象依赖于其它信息对象，所述批次号用于表征信息对象的执行顺序；其特征在于，所述方法包括：

将所述多个信息对象中不依赖于其它信息对象的信息对象确定为第一批次；

对于第一批次之外的任一信息对象：获取其在当前批次中依赖的信息对象总数；在该总数与所述任一信息对象依赖的信息对象总数相等时，将所述任一信息对象确定为当前批次中最高批次的下一批次。

2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

如果所述任一信息对象在所述当前批次中依赖的信息对象总数小于其依赖的信息对象总数，则在确定所述下一批次的全部信息对象之后，将所述下一批次加入所述当前批次，执行获取所述任一信息对象在当前批次中依赖的信息对象总数的步骤。

3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：

所述方法由基于广度优先搜索BFS算法的计算逻辑实现；以及

以所述多个信息对象为节点、以信息对象之间的依赖关系为边建立有向无环图，将有向无环图转换为邻接链表或动态数组，作为所述计算逻辑的输入。

4.根据权利要求1-3任一所述的方法，其特征在于，所述信息对象包括业务规则。

5.一种批次号生成装置，用于确定多个信息对象中每一信息对象的批次号；其中，所述多个信息对象中至少存在一个信息对象依赖于其它信息对象，所述批次号用于表征信息对象的执行顺序；其特征在于，所述装置包括：

第一生成单元，用于将所述多个信息对象中不依赖于其它信息对象的信息对象确定为第一批次；

第二生成单元，用于：对于第一批次之外的任一信息对象，获取其在当前批次中依赖的信息对象总数；在该总数与所述任一信息对象依赖的信息对象总数相等时，将所述任一信息对象确定为当前批次中最高批次的下一批次。

6.根据权利要求5所述的装置，其特征在于，第二生成单元进一步用于：

如果所述任一信息对象在所述当前批次中依赖的信息对象总数小于其依赖的信息对象总数，则在确定所述下一批次的全部信息对象之后，将所述下一批次加入所述当前批次，执行获取所述任一信息对象在当前批次中依赖的信息对象总数的步骤。

7.根据权利要求6所述的装置，其特征在于，所述装置由基于广度优先搜索BFS算法的计算逻辑实现，其进一步包括：

数据结构转换单元，用于以所述多个信息对象为节点、以信息对象之间的依赖关系为边建立有向无环图，将有向无环图转换为邻接链表或动态数组，作为所述计算逻辑的输入。

8.根据权利要求5-7任一所述的装置，其特征在于，所述信息对象包括业务规则。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。