[发明专利]服务的更新方法、装置、存储介质以及电子装置

权利要求书

1.一种服务的更新方法，其特征在于，包括：

获取待更新的多个服务之间的关联关系；

按照所述关联关系对所述多个服务进行更新层级排序，得到多个按照更新顺序排列的更新层级，其中，一个更新层级中包括有一个或多个所述服务；

按照所述更新顺序依次对多个所述更新层级中包括的服务进行更新。

2.根据权利要求1所述的方法，其特征在于，按照所述关联关系对所述多个服务进行更新层级排序，得到多个按照更新顺序排列的更新层级，包括：

按照所述关联关系将所述多个服务以有向图邻接矩阵的形式进行存储，得到目标有向图，其中，所述目标有向图的一个顶点对应于所述多个服务中的一个服务，所述目标有向图中的有向边用于表示所述关联关系；

根据所述目标有向图对所述多个服务进行更新层级排序，得到多个按照更新顺序排列的更新层级。

3.根据权利要求2所述的方法，其特征在于，按照所述关联关系将所述多个服务以有向图邻接矩阵的形式进行存储，得到目标有向图，包括：

基于所述多个服务中包含的服务的数量生成二维数组，其中，所述二维数组用于表示所述多个服务中包括的两个服务之间是否存在关联关系，所述二维数组的维度为所述目标有向边中顶点总数，所述顶点总数与所述多个服务中包含服务的数量相等；

按照所述关联关系为所述二维数组所指示的所述目标有向图中的顶点建立有向边，得到所述目标有向图。

4.根据权利要求3所述的方法，其特征在于，按照所述关联关系为所述二维数组所指示的所述目标有向图中的顶点建立有向边，得到所述目标有向图，包括：

按照所述关联关系为所述二维数组所指示的所述目标有向图中的顶点逐个建立有向边；

在所述多个服务中存在互相关联的第一服务和第二服务的情况下，保留用于指示所述第二服务关联于所述第一服务的所述第一有向边，并删除用于指示所述第一服务关联于所述第二服务的第二有向边，其中，所述第一有向边建立在所述第二有向边建立之后。

5.根据权利要求2所述的方法，其特征在于，按照所述关联关系对所述多个服务进行更新层级排序，得到多个按照更新顺序排列的更新层级，包括：

确定所述目标有向图中各个顶点的入度；

将所述入度为0的顶点从所述目标有向图中移除，并将移除的顶点所对应的服务确定为同一层级中的服务；

对所述入度不为0的顶点循环执行以下操作，直到顶点入度均为0为止：

将入度不为0的顶点的入度减1，并将减1之后入度为0的顶点从所述目标有向图中移除，并将当次移除的顶点对应的服务确定为同一层级中的服务；

对确定出的多个层级按照所述更新顺序进行排序，以得到多个所述更新层级。

6.根据权利要求1所述的方法，其特征在于，按照所述更新顺序依次对多个所述更新层级中包括的服务进行更新，包括：

按照所述更新顺序依次对每一个所述更新层级中包括的服务采用并行更新的方式进行更新。

7.一种服务的更新装置，其特征在于，包括：

获取模块，用于获取待更新的多个服务之间的关联关系；

排序模块，用于按照所述关联关系对所述多个服务进行更新层级排序，得到多个按照更新顺序排列的更新层级，其中，一个更新层级中包括有一个或多个所述服务；

更新模块，用于按照所述更新顺序依次对多个所述更新层级中包括的服务进行更新。

8.根据权利要求7所述的装置，其特征在于，所述排序模块，包括：

存储单元，用于按照所述关联关系将所述多个服务以有向图邻接矩阵的形式进行存储，得到目标有向图，其中，所述目标有向图的一个顶点对应于所述多个服务中的一个服务，所述目标有向图中的有向边用于表示所述关联关系；

排序单元，用于根据所述目标有向图对所述多个服务进行更新层级排序，得到多个按照更新顺序排列的更新层级。