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

说明书

本公开的实施例公开了用于生成信息的方法及装置。该方法的一具体实施方式包括：获取至少一条待处理服务和至少一条关系信息，其中，关系信息用于表征上述至少一条待处理服务中两条待处理服务之间的执行顺序；以上述至少一条待处理服务中的待处理服务为点，并以上述至少一条关系信息中的关系信息为有向边构建有向图；根据上述有向图生成上述至少一条待处理服务中待处理服务的执行顺序信息。该实施方式可以确定同时存在串行执行关系和并行实行关系的多个待处理服务之间的执行顺序信息。

技术领域

本公开的实施例涉及数据处理技术领域，具体涉及用于生成信息的方法及装置。

背景技术

微服务架构风格是一种使用一套小服务来开发单个应用的方式途径，每个服务运行在自己的进程中，并使用轻量级机制通信。微服务中存在海量的具体服务(即数据处理任务)，这些服务之间的执行顺序可以是串行的，也可以是并行的。在具体执行时，需要根据服务之间的串行执行关系或并行执行关系来确定服务之间的执行顺序。

发明内容

本公开的实施例提出了用于生成信息的方法及装置。

第一方面，本公开的实施例提供了一种用于生成信息的方法，该方法包括：获取至少一条待处理服务和至少一条关系信息，其中，关系信息用于表征上述至少一条待处理服务中两条待处理服务之间的执行顺序；以上述至少一条待处理服务中的待处理服务为点，并以上述至少一条关系信息中的关系信息为有向边构建有向图；根据上述有向图生成上述至少一条待处理服务中待处理服务的执行顺序信息。

在一些实施例中，上述以上述至少一条待处理服务中的待处理服务为点，并以上述至少一条关系信息中的关系信息为有向边构建有向图，包括：为上述至少一条待处理服务中的待处理服务设置对应的服务编号，得到对应至少一条待处理服务的至少一个服务编号；将上述至少一个服务编号标记在平面图中，并根据上述至少一条关系信息中的关系信息为对应的服务编号设置至少一条有向边，得到有向图，其中，有向边的起点对应的待处理服务先于有向边的终点对应的待处理服务执行。

在一些实施例中，上述以上述至少一条待处理服务中的待处理服务为点，并以上述至少一条关系信息中的关系信息为有向边构建有向图，包括：对上述有向图进行检测，如存在信息环，则发出告警信号。

在一些实施例中，上述根据上述有向图生成上述至少一条待处理服务中待处理服务的执行顺序信息，包括：确定上述有向图中的执行起点、执行终点和至少一个执行中点，其中，上述执行起点用于表征首先执行的待处理服务，上述执行终点用于表征最后执行的待处理服务，上述执行中点用于表征从执行起点到执行终点所要执行的待处理服务；分别为上述执行起点和执行终点设置第一执行顺序信息和最后执行顺序信息；对于上述至少一个执行中点中的执行中点，根据上述第一执行顺序信息、最后执行顺序信息和有向边确定该执行中点与其他执行中点之间的执行顺序信息。

在一些实施例中，上述根据上述第一执行顺序信息、最后执行顺序信息和有向边确定该执行中点与其他执行中点之间的执行顺序信息，包括：查询该执行中点的有向边的终点的接入数量，并根据上述接入数量确定该执行中点与其他执行中点之间的执行顺序信息。

在一些实施例中，上述根据上述接入数量确定该执行中点与其他执行中点之间的执行顺序信息，包括：查询上述接入数量对应有向边的起点对应的待处理服务的至少一个上级服务编号；根据上述第一执行顺序信息和最后执行顺序信息查询上述至少一个上级服务编号中最后执行的上级服务编号；将该执行中点的执行顺序信息设置为上述最后执行的上级服务编号的执行顺序信息的下一执行顺序信息。

在一些实施例中，上述方法还包括：按照上述执行顺序信息执行上述至少一条待处理服务。