[发明专利]用于生成信息的方法及装置

权利要求书

1.一种用于生成信息的方法，包括：

获取至少一条待处理服务和至少一条关系信息，其中，关系信息用于表征所述至少一条待处理服务中两条待处理服务之间的执行顺序；

以所述至少一条待处理服务中的待处理服务为点，并以所述至少一条关系信息中的关系信息为有向边构建有向图；

根据所述有向图生成所述至少一条待处理服务中待处理服务的执行顺序信息。

2.根据权利要求1所述的方法，其中，所述以所述至少一条待处理服务中的待处理服务为点，并以所述至少一条关系信息中的关系信息为有向边构建有向图，包括：

为所述至少一条待处理服务中的待处理服务设置对应的服务编号，得到对应至少一条待处理服务的至少一个服务编号；

将所述至少一个服务编号标记在平面图中，并根据所述至少一条关系信息中的关系信息为对应的服务编号设置至少一条有向边，得到有向图，其中，有向边的起点对应的待处理服务先于有向边的终点对应的待处理服务执行。

3.根据权利要求2所述的方法，其中，所述以所述至少一条待处理服务中的待处理服务为点，并以所述至少一条关系信息中的关系信息为有向边构建有向图，包括：

对所述有向图进行检测，如存在信息环，则发出告警信号。

4.根据权利要求1所述的方法，其中，所述根据所述有向图生成所述至少一条待处理服务中待处理服务的执行顺序信息，包括：

确定所述有向图中的执行起点、执行终点和至少一个执行中点，其中，所述执行起点用于表征首先执行的待处理服务，所述执行终点用于表征最后执行的待处理服务，所述执行中点用于表征从执行起点到执行终点所要执行的待处理服务；

分别为所述执行起点和执行终点设置第一执行顺序信息和最后执行顺序信息；

对于所述至少一个执行中点中的执行中点，根据所述第一执行顺序信息、最后执行顺序信息和有向边确定该执行中点与其他执行中点之间的执行顺序信息。

5.根据权利要求4所述的方法，其中，所述根据所述第一执行顺序信息、最后执行顺序信息和有向边确定该执行中点与其他执行中点之间的执行顺序信息，包括：

查询该执行中点的有向边的终点的接入数量，并根据所述接入数量确定该执行中点与其他执行中点之间的执行顺序信息。

6.根据权利要求5所述的方法，其中，所述根据所述接入数量确定该执行中点与其他执行中点之间的执行顺序信息，包括：

查询所述接入数量对应有向边的起点对应的待处理服务的至少一个上级服务编号；

根据所述第一执行顺序信息和最后执行顺序信息查询所述至少一个上级服务编号中最后执行的上级服务编号；

将该执行中点的执行顺序信息设置为所述最后执行的上级服务编号的执行顺序信息的下一执行顺序信息。

7.根据权利要求1至6任意一项所述的方法，其中，所述方法还包括：

按照所述执行顺序信息执行所述至少一条待处理服务。

8.一种用于生成信息的装置，包括：

信息获取单元，被配置成获取至少一条待处理服务和至少一条关系信息，其中，关系信息用于表征所述至少一条待处理服务中两条待处理服务之间的执行顺序；

有向图构建单元，被配置成以所述至少一条待处理服务中的待处理服务为点，并以所述至少一条关系信息中的关系信息为有向边构建有向图；

信息生成单元，被配置成根据所述有向图生成所述至少一条待处理服务中待处理服务的执行顺序信息。

9.根据权利要求8所述的装置，其中，所述有向图构建单元包括：

服务编号设置子单元，被配置成为所述至少一条待处理服务中的待处理服务设置对应的服务编号，得到对应至少一条待处理服务的至少一个服务编号；

有向图构建子单元，被配置成将所述至少一个服务编号标记在平面图中，并根据所述至少一条关系信息中的关系信息为对应的服务编号设置至少一条有向边，得到有向图，其中，有向边的起点对应的待处理服务先于有向边的终点对应的待处理服务执行。